Semiconductor device

ABSTRACT

A programmable semiconductor device has a switch element in an interconnection layer, wherein in at least one of the inside of a via, interconnecting a wire of a first interconnection layer and a wire of a second interconnection layer, a contact part of the via with the wire of the first interconnection layer and a contact part of the via with the wire of the second interconnection layer, there is provided a variable electrical conductivity member, such as a member of an electrolyte material. The via is used as a variable electrical conductivity type switch element or as a variable resistance device having a contact part with the wire of the first interconnection layer as a first terminal and having a contact part with the wire of the second interconnection layer as a second terminal.

FIELD OF THE INVENTION

This invention relates to a semiconductor device. More particularly, itrelates to an interconnection structure of a programmable semiconductordevice, a logic integrated circuit, an arithmetic circuit device and amemory device having such interconnection structure, and a programmingcircuit therefor.

BACKGROUND OF THE INVENTION

A conventional semiconductor integrated circuit is composed oftransistors formed on a semiconductor substrate, and an interconnectionstructure, formed as an upper layer of the semiconductor substrate forinterconnecting the elements. The interconnection pattern is determinedat the designing stage of the integrated circuit, and hence theconnecting states of the transistors cannot be changed after thefabrication of the semiconductor integrated circuit.

The above problem can be solved with a programmable semiconductorintegrated circuit, such as FPGA (field programmable gate array). Withthe programmable semiconductor integrated circuit, the function of thelogic circuit or the arithmetic circuit, and the interconnection betweenthe logic circuits and/or the arithmetic circuits, can be changed basedon stored information of memory devices to enable the logic/arithmeticfunctions or the interconnection between them to be reconfigured asdesired. As the memory devices for storage of the configurationinformation, an SRAM (static random access memory) cell, an antifuse ora floating gate MOS transistor, is used.

A DRAM (dynamic random access memory) cell or a ferroelectric capacitormay also be used.

[Patent Publication 1] U.S. Pat. No. 6,487,106

SUMMARY OF THE DISCLOSURE

If, in a conventional semiconductor integrated circuit, a design failurehas been found, or a design has been changed, after fabrication, thecircuit must be re-fabricated after re-designing the interconnectionpattern.

In case of a design change, tremendous costs are incurred inre-designing the interconnection pattern or in mask formulation. Inkeeping with the increase in the scale of the integrated circuit, theprobability of occurrence of design failure is increasing, while thecost of the mask is increasing rapidly with the progress of processminituarization. For this reason, there is a demand for a techniquecapable of coping with change of specifications or the post-fabricationinconveniences without re-formulating a mask.

In a programmable semiconductor integrated circuit, such as FPGA, thecircuit structure can be changed by changing the memory storagecontents. However, the circuit suffers from a problem that the memorydevices occupy an extremely large area. The result is that theprogrammable semiconductor integrated circuit has an increased chiparea, such that it is extremely expensive. Moreover, the FPGA, in whichthe memory devices take-up a large area, the interconnection switches,used for changing the connection of logic circuits or arithmeticcircuits, take-up a large area, thereby lowering the proportion of thearea of the logic circuit or the arithmetic circuit in the entire chipsurface. Thus, in the routine FPGA, as many functions as possible areallotted to one logic circuit or one arithmetic circuit to raise thegranularity of the logic or arithmetic circuit and hence the proportionof the logic or arithmetic circuit in the entire chip area. However, thelogic circuit or arithmetic circuit with a coarse granularity tends toproduce wastefulness, depending on the allocated functions, thuslowering the utilization efficiency.

Among the problems that may be presented in near future, there is aproblem of the increase in power consumption due to leak current fromthe memory device, and destruction of storage contents bycosmic-ray-induced soft error.

There is also presented a problem that the on-resistance of thecomponents that make up the switch circuit, such as combinations ofmemory circuits and pass transistors, is as large as several hundreds ofohms or even several kilo ohms, thus increasing the signal delay.

On the other hand, a programmable device may be exemplified by FPGAemploying a fuse or an antifuse. With the antifuse, or the like device,the on-resistance may be reduced to approximately hundreds of ohms,however, if once the device is programmed to an on-state or to anoff-state, the original state cannot be restored. That is, with suchprogrammable device, the correction or function changes of thefabricated circuit, addressed by the present invention, cannot be copedwith.

Accordingly, it is an object of the present invention to provide asemiconductor device in which it is possible to make post-fabricationchange of the interconnection structure to render the correction ofinconveniences or changes of the specifications possible in the asmanufactured semiconductor integrated circuit or memory device, therebyreducing cost.

It is another object of the present invention to provide areconfigurable semiconductor device which has a reduced chip area.

It is a further object of the present invention to provide asemiconductor device which may be re-configured and which has highutilization efficiency of a logic circuit or an arithmetic circuit withthe use of fine granularity logic circuits or arithmetic circuits.

It is yet another object of the present invention to provide asemiconductor device which may be reconfigured and in which it ispossible to reduce signal delay.

The above and other objects are attained by a semiconductor device inaccordance with an aspect of the present invention, which includes asubstrate on which transistors are formed, and an interconnectionstructure formed as an upper layer of the substrate, the interconnectionstructure comprising a plug or a via having a variable electricalconductivity member between first and second terminals separated fromeach other, thereby to provide a switch element in the interconnectionstructure having the first and second terminals.

According to the present invention, the variable electrical conductivityswitch is formed in a plug or via hole. According to the presentinvention, the variable electrical conductivity switch comprises anelectrolyte material or a chalcogenide material, and an electric pathacross the two terminals of the switch element may be variably setbetween the shorted state, open-circuited state and a state intermediatebetween the shorted state and the open-circuited state.

A semiconductor device in accordance with another aspect of the presentinvention comprises a substrate on which transistors are formed, and aninterconnection structure provided as an upper layer on said substrate.The interconnection structure has a first wire and a second wire, eachcontaining a variable electrical conductivity member, in oneinterconnection layer between first and second terminals, separated fromeach other. The interconnection structure has a third wire in anotherinterconnection layer distinct from the first-stated interconnectionlayer. The third wire overlies the variable electrical conductivitymember and partially overlaps with the first and second terminals. Thereis provided in the interconnection structure a three-terminal switchelement, the first and second terminals of which are provided by thefirst and second terminals of the wire of the aforesaid oneinterconnection layer, and a control terminal of which is provided bythe third wire of the aforesaid other interconnection layer.

In another aspect, the present invention provides a non-volatile switchelement, which enables the electrical conductivity across two wires tobe changed by creating or dissolving an electrically conductive materialfrom an electrolyte material arranged between two wires. The presentinvention provides a reconfigurable semiconductor device, such as aprogrammable logic circuit or arithmetic circuit or a memory circuit byusing the switch element.

The present invention also provides, in another aspect, as witch circuitcomprising a two-terminal switch element including a first electrode, asecond electrode and an ion conductor interposed between the first andsecond electrodes for conducting metal ions therethrough. The secondelectrode is formed of a material having lower reactivity than that ofthe aforesaid first electrode. The electrical conductivity across thefirst electrode and the second electrode is changed by anoxidation-reduction reaction of the metal ions. The switch circuit ofthe present invention also includes first and second transistors ofrespective different polarities, connected to the first electrode, andthird and fourth transistors of respective different polarities,connected to the second electrode.

A switch circuit according to another aspect of the present invention,comprises a three-terminal switch element including a first electrode, asecond electrode neighboring to the first electrode, a third electrodefacing the first and second electrodes and an ion conductor interposedbetween the first, second and third electrodes for conducting metal ionstherethrough. At least one of the first and second electrodes is formedof a material having lower reactivity than that of the third electrode.The electrical conductivity across the first electrode and the secondelectrode is changed by an oxidation-reduction reaction of the metalions. The switch circuit of the present invention also includes firstand second transistors of respective different polarities, connected tothe first electrode, third and fourth transistors of respectivedifferent polarities, connected to the second electrode, and fifth andsixth transistors of respective different polarities, connected to thethird electrode.

The meritorious effects of the present invention are summarized asfollows.

According to the present invention, the wire connection may be changedin the post-fabricated semiconductor integrated circuit, so that, in thepost-fabricated semiconductor integrated circuit, it is possible tocorrect design failures or change the specifications, thereby enablingdevelopment of production of semiconductor integrated circuits at lowercost.

On the other hand, the memory devices or circuits, used in theconventional programmable integrated circuits for storage of theconfiguration information, as well as pass transistors used forinterconnecting the wires, may be replaced by the interconnectionstructure of the present invention.

According to the present invention, the switch elements may be stackedin multiple layers in the interconnection layer to raise the density ofthe switch elements per unit area.

With the switch element of the present invention, in distinction fromthe switch element formed on a substrate, the power consumption may bediminished, because there is no leak current flowing in the substrate.

Moreover, with the present switch element, the on-resistance is lowerthan with the pass transistor, thereby increasing the capacitive loaddriving capability to provide higher operation speeds. Hence, theinterconnection structure of the present invention assures superiorcharacteristics in terms of area, power consumption and operating speedsas compared to the conventional memory device pass transistorcombination. That is, the present invention provides a reconfigurablesemiconductor device having improved performance in take-up area, delay,leak current or soft error tolerance. Still other objects and advantagesof the present invention will become readily apparent to those skilledin this art from the following detailed description in conjunction withthe accompanying drawings wherein only the preferred embodiments of theinvention are shown and described, simply by way of illustration of thebest mode contemplated of carrying out this invention. As will berealized, the invention is capable of other and different embodiments,and its several details are capable of modifications in various obviousrespects, all without departing from the invention. Accordingly, thedrawing and description are to be regarded as illustrative in nature,and not as restrictive.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates an embodiment of the present invention, FIG. 1Aschematically showing a three-dimensional set-up of an interconnectionstructure having a switch element in a via, and FIG. 1B schematicallyshowing the cross-section of the three-dimensional set-up of aninterconnection structure having a switch element in a via.

FIG. 2 is a diagram showing an interconnection structure having a switchelement with a control gate according to a modification of the presentinvention.

FIG. 3 is a diagram showing an interconnection structure according to anembodiment of the present invention, in which the connection of alogical circuit may be changed.

FIG. 4 is a diagram showing an interconnection structure according to amodification of the present invention, in which the connection of alogical circuit may be changed.

FIG. 5 is a diagram showing the structure of an embodiment of aprogrammable logic circuit employing a switch element according to thepresent invention.

FIG. 6 is a diagram showing the structure of an embodiment of aprogrammable selector circuit employing a switch element according tothe present invention.

FIG. 7 is a diagram showing the structure of a modification of aprogrammable selector circuit employing a switch element according tothe present invention.

FIG. 8 is a diagram showing the structure of another modification of aprogrammable selector circuit employing a switch element according tothe present invention.

FIG. 9 is a diagram showing the structure of yet another modification ofa programmable selector circuit employing a switch element according tothe present invention.

FIG. 10 is a diagram showing the structure of an embodiment of a logiccircuit having a selector employing a switch element according to thepresent invention.

FIG. 11 is a diagram showing the structure of a modification of a logiccircuit having a selector employing a switch element according to thepresent invention.

FIG. 12 is a diagram showing the structure of an embodiment of a PLD(Programmable Logic Device) having a selector and a logic gate employinga switch element according to the present invention.

FIG. 13 is a diagram showing an example of a semiconductor integratedcircuit, with a programmable logic function, employing a switch elementaccording to the present invention, FIGS. 13A and 13B showing ahalf-adder and an equivalent circuit thereof and FIGS. 13C and 13Dshowing a flip-flop and an equivalent circuit thereof.

FIG. 14 illustrates an example of a method for changing the connectionof a switch matrix of the semiconductor integrated circuit shown in FIG.13.

FIG. 15 illustrates an example of a method for changing the connectionof a switch matrix of the semiconductor integrated circuit shown in FIG.13.

FIG. 16 illustrates an example of a method for changing the connectionof a switch matrix of the semiconductor integrated circuit shown in FIG.13.

FIG. 17 is a diagram showing an embodiment of a three-dimensional set-upof a switch matrix of the semiconductor integrated circuit shown in FIG.13.

FIG. 18 is a diagram showing an example of a three-dimensional structureof a switch matrix according to a Comparative Example.

FIG. 19 is a diagram showing an embodiment of a programmablesemiconductor integrated circuit employing an interconnection structureaccording to the present invention.

FIG. 20 shows an embodiment of a programmable semiconductor integratedcircuit exploiting the interconnection structure of the presentinvention.

FIG. 21 shows the structure of an embodiment of a memory cell employingthe interconnection structure according to the present invention, FIG.21A showing the cross-sectional structure thereof and FIG. 21B showingthe circuit structure thereof.

FIG. 22 shows the structure of a modification of a memory cell employingthe interconnection structure according to the present invention, FIG.22A showing the cross-sectional structure thereof and FIG. 22B showingthe circuit structure thereof.

FIG. 23 is a diagram showing the structure of a memory cell arrayemploying a memory cell according to the present invention.

FIG. 24 is a diagram showing the structure of an embodiment of a writecircuit or a readout circuit of a memory cell employing aninterconnection structure according to the present invention.

FIG. 25 is a diagram showing the structure of a modification of a writecircuit or a readout circuit of a memory cell employing aninterconnection structure according to the present invention.

FIG. 26 is a diagram showing the structure of another modification of awrite circuit or a readout circuit of a memory cell employing aninterconnection structure according to the present invention.

FIG. 27 is a diagram showing the structure of yet another modificationof a write circuit or a readout circuit of a memory cell employing aninterconnection structure according to the present invention.

FIG. 28 is a diagram showing an example of a detailed circuit structureof a write circuit for a memory shown in FIG. 25.

FIG. 29 is a diagram showing an embodiment of the structure of a memorycell employing an interconnection structure according to the presentinvention.

FIG. 30 is a diagram showing a modification of the structure of a memorycell employing an interconnection structure according to the presentinvention.

FIG. 31 is a diagram showing an embodiment of an interconnectionstructure according to the present invention.

FIG. 32 is a diagram showing a modification of an interconnectionstructure according to the present invention.

FIG. 33 shows a switch array and an interconnection structure of FIG.32.

FIG. 34 is a diagram showing an embodiment of the cross-section of thepresent invention.

FIG. 35 is a diagram showing the structure of an embodiment of a memorycell employing an interconnection structure according to the presentinvention.

FIG. 36 schematically shows a three-dimensional set-up of an example inwhich two different interconnection layers are connected to each otherusing a switch element according to the present invention.

FIG. 37 illustrates the operation of a three-terminal switch elementaccording to an embodiment of the present invention.

FIG. 38 is a diagram showing the structure of an integrated circuitformed on a semiconductor substrate according to a modification of thepresent invention.

FIG. 39 is a diagram showing the structure of a conventionalprogrammable switch circuit.

FIG. 40 is a diagram showing the structure of a programmable switchcircuit by a switch element with a solid electrolyte embodying thepresent invention.

FIG. 41 is a diagram showing the structure of a programming circuitembodying the present invention.

FIG. 42 is a diagram showing the structure of a programming circuit ofplural two-terminal switch elements, connected in parallel, embodyingthe present invention.

FIG. 43 is a diagram showing the structure of a programming circuitembodying the present invention.

FIG. 44 is a diagram showing the structure of a programming circuit ofplural two-terminal switch elements, connected in parallel, embodyingthe present invention.

FIG. 45 is a diagram showing the structure of a programming circuit of aswitch matrix embodying the present invention.

FIG. 46 is a diagram showing the structure of a programming circuit of aswitch matrix embodying the present invention.

FIG. 47 is a diagram showing the structure of a programmable logiccircuit employing a switch matrix embodying the present invention.

FIG. 48 illustrates an exemplary operation of a programmable logiccircuit embodying the present invention.

FIG. 49 is a diagram showing the structure of a field programmable logiccircuit embodying the present invention.

FIG. 50 is a diagram showing the structure of a switch circuit in thefield programmable logic circuit embodying the present invention.

FIG. 51 is a diagram showing the structure of a programming circuit of aswitch matrix having a connection verification circuit embodying thepresent invention.

FIG. 52 is a diagram showing the structure of a programming circuit of aswitch matrix having a connection verification circuit embodying thepresent invention.

FIG. 53 is a diagram showing the structure of a programming circuit of aswitch matrix having a connection verification circuit embodying thepresent invention.

FIG. 54 is a diagram showing the structure of connection verificationcircuit of a series-connected switching circuit embodying the presentinvention.

FIG. 55 is a diagram showing the structure of a programming sequence ofa series-connected switching circuit embodying the present invention.

FIG. 56 is a diagram showing the structure of a programmableinput/output circuit embodying the present invention.

FIG. 57 is a diagram showing the structure of a switch matrix employinga three-terminal switch element embodying the present invention.

FIG. 58 is a diagram showing the structure of a switch matrix employinga three-terminal switch element embodying the present invention.

FIG. 59 is a diagram showing the structure of a non-polar switch circuitembodying the present invention.

FIGS. 60A, 60B and 60C are a circuit diagram, a layout view and across-sectional view, respectively, of a memory cell array embodying thepresent invention.

FIG. 61 illustrates the operation of the memory cell array of FIG. 60.

FIGS. 62A, 62B and 62C are a circuit diagram, a layout view and across-sectional view, respectively, of a memory cell array embodying thepresent invention.

FIGS. 63A and 63B are a layout view and a cross-sectional view,respectively, of a memory cell array embodying the present invention.

FIG. 64 illustrates the operation of the memory cell array of FIG. 63.

FIG. 65 shows the structure of an integrated circuit, includingswitching devices arranged three-dimensionally in an interconnectionlayer, embodying the present invention.

PREFERRED EMBODIMENTS OF THE INVENTION

Referring to the drawings, the best mode for carrying out the presentinvention is now explained.

FIG. 1 shows a first embodiment of an interconnection structure of thepresent invention. FIG. 1A illustrates a three-dimensional structure ofa programmable switching circuit according to the present invention.Referring to FIG. 1A, an interconnection structure, according to thepresent invention, includes a semiconductor substrate 100, a firstinterconnection layer 101, a second interconnection layer 102 and aswitch element 103 of a via structure.

In the semiconductor substrate 100, there are formed elements, such astransistors or the like. The first interconnection layer 101 and thesecond interconnection layer 102 each include a planar interconnectionstructure formed of an electrically conductive material, such as copperor aluminum. A via 103, having the function of a switch, is a verticallyextending conducting member connecting a wire (conducting member) of thefirst interconnection layer 101 to a wire (conducting member) of thesecond interconnection layer 102.

An electrolytic material, containing metal ions, is arranged within thevia 103 or in a contact area of the via 103 with the wire of the firstinterconnection layer 101 or in a contact area of the via 103 with thewire of the second interconnection layer 102, in order to change theelectrical conductivity, depending on a method for precipitating theelectrically conductive material.

For example, copper sulfide (Cu2S) is arranged in the via 103 as anelectrolytic material 104, a copper electrode, termed a first electrode105, is arranged in a location of connection of the electrolyticmaterial and the first interconnection layer 101, and an electrode of aoxidation withstand material, such as titanium or platinum, termed asecond electrode 106, is arranged in a location of connection of theelectrolytic material 104 and the second interconnection layer 102, asshown in FIG. 1B.

If, in FIG. 1B, a positive voltage is applied to the first electrode 105and a negative voltage is applied to the second electrode 106, electrons(e−) are supplied from the second electrode 106 to the electrolyticmaterial 104, basically in accordance with the principle of themetal-plating, copper ions (Cu2+) in copper sulfide are reduced in thevicinity of the second electrode 106 (Cu2++2e−→Cu) and copper (Cu) isprecipitated in the vicinity of the second electrode 106. If the voltagecontinues to be applied, the copper precipitated from the secondelectrode 106 continues to grow towards the first electrode 105 intocontact with the first electrode 105. Since the first electrode 105 andthe second electrode 106 are interconnected by precipitated copper atthis time, the resistance across the terminals may be reduced. Theresistance value across both terminals in this state (on-resistance) maybe lower to 50 Ω or less, so that the resistance value may be reduced toa value on the order of one-tenth to one-hundredth of that in the caseof the connection employing a pass transistor.

If, in this state, a negative voltage and a positive voltage are appliedto the first electrode 105 and to the second electrode 106,respectively, copper precipitated between the first electrode 105 andthe second electrode 106 is oxidized (Cu→Cu2++2e−) and dissolved againas copper ions (Cu2+) into the electrolytic material 104 to cut off theconnection between the first electrode 105 and the second electrode 106.The electrical resistance across the first electrode 105 and the secondelectrode 106 in this state (off-resistance), which depends on e.g. thethickness of the electrolytic material 104 or on the area of the via103, is of a high value of 1M Ω or higher in the case of a devicetentatively produced by the present inventors. On this operatingprinciple, the wiring of the first interconnection layer 101 and thewiring of the second interconnection layer 102 may be shorted or openedto enable the use as a switch element. The shorted and opened states mayrepeatedly be re-programmed 1000 times or more. In addition, it has beenconfirmed that this shorted or opened state may be maintained for 1000hours or longer at an ambient temperature. The via structure of thepresent invention may, of course, be applied to a stacked via structure.

FIG. 2 shows a modification of the interconnection structure of thepresent invention. Referring to FIG. 2, the interconnection structure ofthe present invention includes a semiconductor substrate 100, a firstinterconnection layer 111 and a second interconnection layer 112.

The semiconductor substrate 100 includes elements, such as transistorsor the like. The first interconnection layer 111 and the secondinterconnection layer 112 each comprise a planar interconnect formed ofan electrically conductive material, such as copper or aluminum. Twoconductors (wires) of the first interconnection layer 111 are adjacentto each other, with a minor gap 117 in-between, to form a sourceelectrode 114 and a drain electrode 115. In the inside and vicinity ofthe gap 117, there is laminated an electrolyte material 113. A conductorof a second interconnection layer 112 is arranged thereon to form a gateelectrode 116. The size of the gap 117 ranges e.g. between 10 nm and 1μm.

In the electrolyte material 113, a suitable voltage or current isapplied to the gate 116 to precipitate an electrically conductivematerial from the electrolyte material to change the electricalconductivity.

Such a case is explained in which the source electrode 114 and the drainelectrode 115 are formed of a oxidation resistant material, such astitanium or platinum, the gate electrode 116 is formed of copper and theelectrolyte material 113 interposed therebetween is formed of coppersulfide (Cu2S).

If a positive voltage is applied to the gate electrode 116 and anegative voltage is applied to the source electrode 114 and the drainelectrode 115, electrons are supplied to copper sulfide in the vicinityof the source electrode 114 and the drain electrode 115, in accordancewith the principle of the metal-plating, so that copper ions (Cu2+) incopper sulfide are reduced and copper 119 is precipitated in thevicinity of the source electrode 114 and the drain electrode 115, asshown in FIG. 37A. If the voltage continues to be applied, copperprecipitates 119 gradually grows such that the copper precipitate grownfrom the source electrode 114 and copper precipitate grown from thedrain electrode 115 are contacted with and electrically connected toeach other, as shown in FIG. 37B.

If conversely a positive voltage is applied to the source electrode 114and the drain electrode 115 and a negative voltage is applied to thegate electrode 116, the copper 119, precipitated in the vicinity of thesource electrode 114 and the drain electrode 115, is oxidized and againdissolved into the electrolytic material to break the connection acrossthe source electrode 114 and the drain electrode 115.

This shorts or opens the source 114 and the drain 115. In this manner, athree-terminal switch element 118, capable of adjusting the electricalconductivity between the source 114 and the drain 115 by the voltage orthe current applied to the gate 116, is formed in the interconnectionlayer as an upper layer on the substrate.

If the switch element shown in FIGS. 1 or 2 exploits theoxidation-reduction reaction of the electrolyte material, at least oneof the terminals includes, as a first electrode material, at least oneof platinum, aluminum, gold, silver, copper, titanium, tungsten,vanadium, niobium, tantalum, chromium, molybdenum, nitrides or silicidesthereof, whilst at least another terminal includes, as a secondelectrode material, copper, silver, chromium, tantalum or tungsten.Between the first and second electrodes, there is arranged anelectrolyte material containing metal ions, such as ions of sulfides ofthe second electrode material, or an electrolyte material, containingmetal ions ionized and dissolved from the second electrode so as to bemovable freely. If, with this electrode structure, the voltage isapplied across the terminals, or the current is caused to flow betweenthe terminals, the amount of metal precipitates across the terminals ischanged by the oxidation-reduction reaction of metal ions in theelectrolyte material, these metal precipitates shorting oropen-circuiting (disconencting) the terminals to change the electricalconductivity across the terminals.

FIG. 3 schematically illustrates the cross-sectional structure of asemiconductor integrated circuit employing the above-described switchelement. Referring to FIG. 3, an embodiment of a semiconductorintegrated circuit of the present invention includes a semiconductorsubstrate 100, a plural number of logic circuits 121, 122 and 123,formed on the semiconductor substrate 100, a first interconnection layer101, a second interconnection layer 102, a usual via 126 and vias 103 a,103 b, having the switching function described above in connection withthe previous embodiment.

A plural number of logic circuits are formed on the semiconductorsubstrate 100 and are interconnected by conductors of the firstinterconnection layer 101, second interconnection layer 102 or otherinterconnection layers. The conductors of these differentinterconnection layers are interconnected by the vias 126 or the vias103.

In the present embodiment, certain vias are vias 103, the electricalconductivity of which may be changed, while other vias are normal vias126 of the electrically conductive material. With such structure of thesemiconductor integrated circuit, the circuit operation may be changedby controlling the state of the vias, the electrical conductivity ofwhich may be changed.

Assume that outputs may be obtained from the logic circuits 121, 123,and a signal is entered to the logic circuit 122. If, in such case, theelectrical conductivity of the via 103 a is set to a high value, whilethat of the via 103 b is set to a low value, the logic circuit 122operates in dependence upon the result of the output of the logiccircuit 121. If conversely the electrical conductivity of the via 103 ais set to a low value, while that of the via 103 b is set to a highvalue, the logic circuit 122 operates in dependence upon the result ofthe output of the logic circuit 123. Hence, by changing the setting ofthe vias 103 a and 103 b, the electrical conductivity of which may bechanged, it is possible to change the operation of the logic circuit122.

In FIG. 4, the vias 103 a and 103 b of FIG. 3, the electricalconductivity of which may be changed, are replaced by three-terminaldevices 118 a and 118 b, respectively. Referring to FIG. 4, anembodiment of a semiconductor integrated circuit, according to thepresent invention, includes a semiconductor substrate 100, a pluralnumber of logic circuits 131, 132, and 133, a first interconnectionlayer 111, a second interconnection layer 112, gate terminals 116 a and116 b, formed in the second interconnection layer, the three-terminaldevices 118 a and 118 b, each being adapted so that the electricalconductivity across the terminals thereof may be changed by the voltageapplied to the gate terminal, as shown in FIG. 2, and a material 113,performing the role of changing the electrical conductivity across theterminals of the three-terminal device 118.

With the circuit shown in FIG. 4, the electrical conductivity across thechannels of the three-terminal devices 118 a and 118 b may be changed byapplying suitable voltage or current to the gates 116 a and 116 b. Forexample, if the electrical conductivity of the three-terminal device 118a is set to a high value and that of the three-terminal device 118 b isset to a low value, the logic circuit 132 is connected to the logiccircuit 131. If conversely the electrical conductivity of thethree-terminal device 118 a is set to a low value and that of thethree-terminal device 118 b is set to a high value, the logic circuit132 is connected to the logic circuit 133. Thus, by suitably setting theelectrical conductivity of the three-terminal devices 118 a and 118 b,it is possible to change the operation of the logic circuit 132.

Embodiments

The embodiments of the present invention, in which the switch elementaccording to the present invention, explained in the above preferredembodiment, has been applied to a programmable logic circuit and to amemory circuit, are now explained with reference to the drawings.

FIG. 5 shows the structure of an embodiment of a programmable logiccircuit of the present invention, employing a switch element of thepresent invention.

Referring to FIG. 5, a semiconductor integrated circuit of the presentembodiment includes a plural number of input terminals 150, a selectorcircuit 151, a plural number of switch elements 152, a sense circuit152, a sense circuit 153, and an output terminal 154. The switchelements 152 are each formed by the via 103, shown in FIGS. 1 and 3, orby the switch element 118, shown in FIGS. 2 and 4, formed in aninterconnection layer, and the electrical conductivity across twoterminals thereof may be changed.

The selector circuit 151 comprises eight rows of pass transistors 151-2,in association with eight switch elements 152, with each row beingformed by serially connected three pass transistors 151-2 across theoutputs of the switch elements 152 and inputs of the sense circuit 153,in which, for each of the three inputs 150, two columns of passtransistors 151-2 receive at gates thereof an inverted signal of theinput 150 by an inverter 153-1 and a non-inverted signal. The passtransistors 151-2 are disposed in an array format. If the three inputsignals 150 are “000”, an output of the switch element 152 of the firstrow is selected and transmitted to the sense circuit 153 and, if thethree input signals 150 are “001”, an output of the switch element 152of the second row is selected and transmitted to the sense circuit 153,and so forth, such that, if the three input signals 150 are “111”, anoutput of the switch element 152 of the eighth row is selected andtransmitted to the sense circuit 153. An output of the selector circuit151 is supplied the inverter 153-1 of the sense circuit 153. A p-channelMOS transistor 153-2 is connected across an input 153-1 and a powersupply.

In the circuit shown in FIG. 5, the selector 151 selects one of switchelements 152, conforming to the input logic, based on the combination ofthe logic of the input 150. If the electrical conductivity of theselected switch element 152 is high or low, the selected switch elementis connected to a fixed potential 155 or opened, respectively.

The sense circuit 153 discriminates these states to output “1” or “0”.For example, the switch elements 152 prescribe the high electricalconductivity state and the low electrical conductivity state to “0” and“1”, respectively, such that the electrical conductivity is set inadvance. The logic function between the input and the output is set,depending on the programmed contents. In programming the switch elements152, the switch element to be programmed is selected by a selector, andthe proper voltage is applied from the sense circuit to apply a voltageacross the two terminals of the selected switch element to change theelectrical conductivity. In case the switch element 152 is athree-terminal switch element 118, a suitable voltage is applied to thegate terminal 116 to change the electrical conductivity.

FIG. 6 shows the structure of an embodiment of a programmable selectorcircuit employing a switch element embodying the present invention.Referring to FIG. 6, the selector circuit of the present embodimentincludes a plural number of input/output terminals 160, a plural numberof switch elements 161, and an input/output terminal 162. The switchelements 161 are formed as an interconnection layer, as 103 of FIG. 1 or118 of FIG. 2, to permit the electrical conductivity across the twoterminals to be changed.

In the circuit shown in FIG. 6, an optional one of the plural theelectrical conductivity of one of the input/output terminals 160 may beconnected to the input/output terminal 162 by raising the electricalconductivity of the selected input/output terminal and by lowering thatof other switch elements 161. By so doing, a selector may select andoutput one of a plural number of inputs, or a signal may be output to anoptional one of plural signal lines. If it is desired to raise theelectrical conductivity across the optionally selected one of theinput/output terminals 160 of the selector circuit and the input/outputterminal 162, a preset voltage is applied to the optionally selected oneof the input/output terminals 160, while another voltage is applied toother ones of the input/output terminals 160. At this time, theinput/output terminal 162 is open-circuited, or is biased to a presetvoltage via a transistor or a resistor.

FIG. 7 shows the structure of a modification of the present invention.In the present embodiment, a control gate is added to the selector shownin FIG. 6. Referring to FIG. 7, the selector circuit according to thepresent embodiment includes a plural number of input/output terminals160, a plural number of switch elements 161, a plural number oftransistors 171, a control input 172 and an input/output terminal 162.

In the circuit of FIG. 7, it is possible to turn off the transistor 171,by a signal applied from the control input 172, so as not to apply thevoltage or the current to the switch elements 161. By so doing, themeasly transistor 171 connected to the switch element 161 which isdesired to be programmed may be turned on, with other transistors 171being turned off, for selectively programming the switch element 161.The transistors 171 may be arranged across the switch elements 161 andthe input terminal 160. The control input 172, connected to the gateterminal of the transistor 171 may be connected common for alltransistors, or distinct control inputs may be connected to therespective transistors.

FIG. 8 shows the structure of another modification of the presentinvention. In the present embodiment, a bias circuit is added to theselector circuit of FIG. 6 or 7. Referring to FIG. 8, the selectorcircuit of the present embodiment includes a plural number ofinput/output terminals 160, a plural number of switch elements 161, acircuit 180 made up by transistors, resistors or combination thereof, aconstant voltage source 181 and an input/output terminal 162.

The circuit of FIG. 8 is configured for applying an optimum voltageacross two terminals of the switch element 161 in programming the switchelements 161. For example, the switch element 161 is turned on when apositive voltage and a negative voltage are applied to the input/outputterminals 160 (this state being referred to as ‘forward bias’), whilebeing turned off when the voltage applying state is the opposite of theabove state (this state being referred to as ‘reverse bias’). It isassumed that a voltage of 1V is applied to one of the input/outputterminals 160, a voltage of 0V is applied to the other ones of theinput/output terminals 160, with the input/output terminal 162 beingopen-circuited and with the constant voltage source 181 being 0V. Inthis case, the input/output terminal 162 is grounded at 0V through theresistor or the transistor 180, and 1V is applied from the inputterminal 160 to one of the switch elements 161 (labeled switch elementA), and hence a forward voltage is applied to the switch element A whichis thereby turned on. Then, 1V is applied from the input terminal 160via switch element A to the input/output terminal 162 to raise thepotential thereat. Since a reverse bias is applied to the switchelements other than the switch element A, these other switch elementsare turned off. By adding a circuit which will set the voltage at theinput/output terminal 162 to a proper value, the electrical conductivityof an optional switch element may be made higher. Such a programmingmethod is also possible in which the resistor or the transistor 180 isalso added to the input/output terminal 160 to impart the bias voltageto the input/output terminal 160.

FIG. 9 shows the structure of a further modification of the presentinvention. In the present embodiment, a control gate is added to theselector circuit of FIG. 8. Referring to FIG. 9, the selector circuit ofthe present embodiment includes a plural number of input/outputterminals 160, a plural number of switch elements 161, a circuit 180made up by a transistor, a resistor or combination thereof, a transistor190, a constant voltage source 181, a control input 191 and aninput/output terminal 162.

In the circuit shown in FIG. 9, the transistor 190 may be turned off bythe control input 191. By so doing, the circuit 180 may be in operationso that, in programming the switch elements 161, a proper voltage willbe applied, while the circuit 180 may be rendered inoperative, insofaras the selector operation is concerned, by turning the transistor 190off during operation as a selector, thereby being able to make thecircuit refrain from exercising influence on the operation of theselector.

FIG. 10 shows, as a further modification of the present invention, oneof examples of application of the selector circuits of the embodimentsshown in FIGS. 6 to 9. Referring to FIG. 10, the semiconductorintegrated circuit of the present embodiment includes a plural number ofinput terminals 200, a selector circuit 201, such as one describedabove, a logic circuit 202, an output terminal 203, and a global wiring204. The global wiring 204 is a wire, with a length from tens of μm toseveral mm, and is used for connection to other logic circuits.

In the circuit shown in FIG. 10, one of the input terminals 200 isconnected by the selector circuit 201 to one of the input terminals ofthe logic circuit 202. The operation of an output 203 of the logiccircuit is changed depending on which one of the input terminals thereofis selected by the selectors 201. In this manner, connection may bechanged to the logic circuit 202 and to the global wiring 204 connectedto other logic circuits.

FIG. 11 shows, as a further modification of the present invention, oneof the examples of application of the selector circuit of the presentinvention shown in FIGS. 6 to 9. Referring to FIG. 11, a semiconductorintegrated circuit of the present embodiment includes a selector circuit211, a logic circuit 202, a plural number of output terminals 213, and aglobal wiring 204. The global wiring 204 is a wire, with a length fromtens of μm to several mm, and is used for connection to other logiccircuits. In the circuit shown in FIG. 11, an output of the logiccircuit 202 may be propagated by the selector 211 to an optionallyselected one or more of the wires of the global wiring 204 of the logiccircuit 202.

FIG. 12 shows the structure of an embodiment of a programmable logiccircuit (semiconductor integrated circuit) employing a switch element ofthe present invention. Referring to FIG. 12, the present embodimentincludes a plural number of input terminals 220, a plural number ofswitch elements 221, a logic gate 222 and an output terminal 223. If thenumber of the input terminals 220 is M and the total number of the inputterminals of the logic gate 222 is N, the switch elements 221 arearranged at the points of intersections of the matrix array of thewiring, with the total number of the switch elements 221 being M×N.

The switch elements 221 are formed in the interconnection layer, as arethe vias 103 of FIG. 1 or the switch elements 118 of FIG. 2, and aredesigned so that the electrical conductivity across two terminalsthereof may be changed.

With the circuit, shown in FIG. 12, the logic function between the inputand the output may be changed by the logic circuit (logic gate) 222,comprised of a regular array of simple gates, such as NANDs orinverters, and by the switch elements 221, capable of changing theconnection of input/output signals.

FIGS. 13A to 13D show an illustrative structure of the circuit. FIG. 13shows an example of a semiconductor integrated circuit, employing theinterconnection structure of the present invention, and in which thelogic function is made programmable. Referring to FIG. 13, thesemiconductor integrated circuit of the present embodiment includes aswitch matrix 400, NAND gates 401 to 404, inverters 405 to 408, a switchmatrix 409, and a switch matrix 410. The points of intersection of thewires of the wiring of each of the switch matrixes 400, 409, 410 areeach provided with a switch element of the structure shown in FIGS. 1 or2.

Out of these points of intersection, those in which the vertical wiresand the horizontal wires are interconnected by switch elements arerepresented by black dots 411. Those points of intersection not denotedby the black points 411 are those in which the switch elementsinterconnecting the vertical and horizontal wires are open-circuited andhence are not in the connecting states.

FIG. 13A shows an example in which a half-adder is constructed usingthis semiconductor integrated circuit. By properly programming theswitch matrixes 400, 409 and 410, it is possible to change theconnection of the logic gates 401 to 408 to construct a circuitequivalent to the half-adder shown in FIG. 13B.

FIG. 13C shows an example in which a set-reset flip-flop with an enableinput is constructed using this semiconductor integrated circuit. Byproperly programming the switch matrixes 400, 409 and 410, it ispossible to change the connection of the logic gates 401 to 408 toconstruct a circuit equivalent to the set-reset flip-flop with an enableinput shown in FIG. 13D.

FIG. 14 illustrates a typical method for changing the connection of theswitch matrixes 400, 409 and 410 of the semiconductor integrated circuitshown in FIG. 13. Referring to FIG. 14, the switch matrix includeshorizontal wires 424, vertical wires 422, switch elements 420 andtransistors 426 for setting the horizontal wires 424 at a constantpotential. The switch elements 420 are the switch elements formed in theinterconnection layer shown in FIG. 1 or 2, with the number of theswitch elements 420 being equal to the number of the points ofintersection of the vertical and horizontal wires. For example, if thenumber of the vertical wires 422 is m and that of the horizontal wires424 is n, a number of the switch elements arranged is equal to thenumber of the points of intersection of the vertical and horizontalwires. It is now assumed that the switch elements are off in the initialstate. It is also assumed that, when a positive voltage is applied toone of the terminals of the switch element connected to the verticalwire 422 and a negative voltage is applied to the other terminal thereofconnected to the horizontal wire 424, the potential difference acrossthe two terminals is larger than a threshold value V_(TH), the switchelement in question transfers to an ON state.

If, with the circuit shown in FIG. 14, a target switch element 420 a isset from the off-state to the on-state, a voltage higher than thethreshold voltage V_(TH) (herein a voltage of 2V_(TH)) is applied to avertical wire 422 a connected to the switch element 420 a. A horizontalwire 424 a, connected to the switch element 420 a, is grounded byturning a transistor 426 on. Since the voltage 2V_(TH), higher than thethreshold voltage V_(TH), is applied across both terminals of the targetswitch element 420 a, the switch transfers to the on-state. At thistime, a voltage lower than the threshold voltage V_(TH) (herein avoltage of V_(TH)) is applied to the vertical wires 422 not connected tothe target switch element 420 a. On the other hand, the voltage V_(TH)of the vertical wires 422 is propagated to the horizontal wires 424, notconnected to the switch element 420 a, because the transistors are off.Hence, 2V_(TH) and V_(TH) are applied to both terminals of the devices,connected to the vertical wire 422 a and the horizontal wires 424, sothat the voltage across these terminals is V_(TH). Since this voltagedoes not exceed the threshold voltage V_(TH), the switch state is notchanged. The voltage V_(TH) and 0V are applied to both terminals of thedevices connected to the vertical wires 422 and to the horizontal wire424 a, so that the voltage across these terminals is again V_(TH). Sincethis voltage does not exceed the threshold voltage V_(TH), the switchstate is not changed. The voltage V_(TH) is applied to both terminals ofthe devices connected to the vertical wires 422 and to the horizontalwires 424, the voltage across these terminals is zero, and hence theswitch state is not changed. In this manner, only the state of theoptionally selected switch element 420 a may be changed to the on-state.

FIG. 15 shows a typical method for changing the connection of the switchmatrixes 400, 40 and 410 of the semiconductor integrated circuit shownin FIG. 13. Referring to FIG. 15, the switch matrix shown includeshorizontal wires 501, vertical wires 500, switch elements 504,transistors 505 connected in series across the vertical wires 500 andthe switch elements 504, and control lines 502 for controlling the gateterminals of the transistors 505. The switch elements 504 are the switchelements 103 or 118, formed in the interconnection layers shown in FIGS.1 or 2, with the number of the switch elements 504 being equal to thenumber of the points of intersection of the vertical and horizontalwires. For example, with the number of the vertical wires equal to m andthe number of the horizontal wires equal to n, the number of theswitches provided is m×n. It is assumed that the switch element ischanged to an on-state when a positive voltage is applied to the one ofthe two terminals thereof connected to the vertical wires 500 and anegative voltage is applied to the other terminal thereof connected tothe horizontal wires 501, and that the switch element is changed to anoff-state when the state of voltage application is reversed.

If, in the circuit shown in FIG. 15, a target switch element 504 a isturned on to connect a vertical wire 500 a to a horizontal wire 501 a,the voltage on the order of 1V is applied to the vertical wire 500 a,connected to the switch element 504 a. The vertical wires 500, notconnected to the switch element 504 a, are grounded. Moreover, thevoltage from the control terminal 502 a is applied to the gate of thetransistor 505 a, connected to the switch element 504 a, to turn thetransistor 505 a on. Other control terminals 502 are grounded. Thevoltage applied across the vertical wire 500 a and the vertical wire 500neighboring thereto is subjected to resistance division by the targetswitch element 504 a and the switch elements 504 b other than the targetswitch element 504 a, such that a forward voltage and a reverse voltageare applied to the switch element 504 a and to the switch elements 504b, respectively. The switch element 504 a, supplied with the forwardbias, is changed to an on-state, while the switch element 504 b,supplied with the reverse bias, is changed to an off-state. Aftertransition to the off-state of the totality of the switch elements 504b, supplied with the reverse bias, the horizontal wires 501 a may begrounded to apply the forward bias further to the switch elements 504 b.

Since the switch element 504 a and the switch elements 504 b are turnedon and off, respectively, in this manner, the optionally selected wires500 a, 501 a are connected to each other. Since the control line 502 isgrounded at this time, the transistor 505 is off, and no voltage isapplied across both terminals of the switch element 504, with theimpedance of the switch element 504 not being changed. Hence, the switchelements connected to the other horizontal wires 501 remain unaffected.

FIG. 16 illustrates the method for changing the connection of the switchmatrixes 400, 409 and 410 of the semiconductor integrated circuit shownin FIG. 13. Referring to FIG. 16, the switch matrix shown includeshorizontal wires 511, vertical wires 510, switch elements 513, andcontrol lines 512 for controlling the gate terminals of the switchelements 513. The switch elements 513 are the switch elements 118,formed in the interconnection layers shown in FIG. 2, with the number ofthe switch elements 118 being equal to the number of the points ofintersection of the vertical and horizontal wires. For example, with thenumber of the vertical wires equal to m and the number of the horizontalwires equal to n, the number of the switches provided is m×n.

It is assumed that, in case a positive voltage is applied to one ofthree terminals of the switch element 513, connected to the control line512, that is, a gate terminal, and a negative voltage is applied to atleast one of the terminals connected to the vertical wire 510 and theterminals connected to the horizontal wire 511, the switch element 513is transferred to the on-state, and that, if the state of voltageapplication is reversed, the switch element 513 is transferred to theoff-state.

If, in the circuit shown in FIG. 16, the target switch element 513 a isturned on to interconnect the vertical wire 510 a and the horizontalwire 511 a, the vertical wire 510 a, connected to the switch element 513a, is grounded. A voltage on the order of 1V is applied to the verticallines 510 not connected to the switch element 513 a. A voltage on theorder of 1V is applied to the control terminal 512 a connected to theswitch element 513 a, while other control terminals 512 areopen-circuited. The positive voltage then is applied to the control gateof the switch element 513 a, and the terminal connected to the verticalwire 510 a is grounded, so that the switch element 513 a is turned on.The voltage on the order of 1V is applied to both the control gate andthe vertical wire, and hence the state of the switch element 513 b isnot changed. The switch elements 513, connected to the control lines512, have the control terminals open-circuited, and hence no electronsare exchanged at the control terminals, so that the state of the switchelements 513 is not changed. With the switch element 513 a turned on, inthis manner, the optionally selected wire 510 a, 511 a may be connectedto each other.

FIGS. 17A and 17B show an embodiment of a three-dimensional structure ofthe switch matrixes 400, 409 and 410 of the semiconductor integratedcircuit shown in FIG. 13. Referring to FIGS. 17A and 17B, the switchmatrix includes a semiconductor substrate 100, wires 431 formed thereon,and switch elements 432 for interconnecting (shorting) oropen-circuiting the wires. The switch elements 432 are arrangedtwo-dimensionally or three-dimensionally on the interconnection layer tofrom a switch matrix 433 on a plane distinct from the plane of thesemiconductor substrate 100. In FIG. 13, the logic gates 401 to 408 areformed on the semiconductor substrate 100. In FIG. 17A and FIG. 17B, theswitch elements 432 are arranged along the vertical direction betweenthe wires 431 of the different interconnection layers, and between thevertical and horizontal wires (on the same interconnection layer),respectively.

FIG. 18 depicts an example of the three-dimensional structure of aswitch matrix representing a Comparative Example (in which any structureof the present invention is not adopted). Referring to FIG. 18, theswitch matrix 433 includes a semiconductor substrate 100, a wire 431, amemory device 442, formed on the semiconductor substrate 100, and a passtransistor 443 formed on the semiconductor substrate 100. The switchmatrix is in need not only of the interconnection layer, but also of amemory circuit or pass transistors on the semiconductor substrate, andis formed in a location distinct from a logic gate 430, thus excessivelyincreasing the circuit area. The signal propagation delay is increasedbecause of the large on-resistance of the pass transistors. Moreover,such problems may also be expected to be raised in future that leakagecurrent of the circuitry formed on the semiconductor substrate becomeslarge or that the configuration information stored in the memory deviceis destroyed by soft error. From the above reason, the switch matrix ofthe present invention, shown in FIG. 17, is more favorable than thestructure of the prior art in the area, delay, leak current or toleranceagainst soft error.

FIG. 19 shows an embodiment of a switch box exploiting theinterconnection structure of the present invention. Referring to FIG.19, the switch box of the present embodiment includes a plural number ofinput/output terminals 230, and a plural number of switch elements 231interconnecting two of the input/output terminals 230. The switchelements 231 are formed as an interconnection layer, as are 103 of FIG.1 or 118 of FIG. 2, so that the electrical conductivity across the twoterminals may be changed.

The circuit shown in FIG. 19 interconnects an optional input/outputterminal to another optional input/output terminal by turning on anoptional switch element. In addition, a signal supplied from oneterminal may be output to plural nodes of wires by turning on pluralswitch elements.

The switch elements may be arranged for the totality or a fraction ofcombinations of two terminals as selected from the input/outputterminals 230. FIG. 19 shows an example in which there are provided fourinput/output terminals 230 and the switch elements are provided for thetotality of combinations of two terminals selected from theseinput/output terminals. When the switch elements are provided for thetotality of combinations of the two of the N input/output terminals, thenumber of the switch elements needed is _(N)C₂.

FIG. 20 shows an embodiment of a programmable semiconductor integratedcircuit exploiting the interconnection structure of the presentinvention. Referring to FIG. 20, the semiconductor integrated circuit ofthe present embodiment includes a plural number of logical blocks 240and switch boxes 241 for interconnecting the logical blocks.

The logic blocks 240 represent an embodiment configured so that thelogical function between the input and the output may optionally beprogrammed by the combination of the logic gate and the programmableswitches of FIG. 12 and the lookup table of FIG. 5. The switch boxes 241are each formed by a set of the selectors of FIG. 6 or the switch boxesof FIG. 19, and may be used for connecting an optional input/outputterminal to another input/output terminal. By optionally interconnectinglogical blocks, each having programmed an optional logic function, it ispossible to implement a semiconductor integrated circuit havingimplemented a desired function.

FIGS. 21A and 21B show the structure of an embodiment of a memory cellexploiting the interconnection structure of the present invention. FIG.21A shows a cross-sectional structure, and FIG. 21B shows a circuitstructure. Referring to FIGS. 21A and 21B, the memory cell of thepresent embodiment includes a semiconductor substrate 100 and, ascomponents formed on this semiconductor substrate 100, a transistor 251,a first interconnection layer 101, a second interconnection layer 102, avia 103, the electrical conductivity of which may be changed(two-terminal switch element), a bit line 255, a word line 256 and aplate line 257.

The via 103, the electrical conductivity of which may be changed(two-terminal switch element), contains an electrolytic material, suchas metal sulfide, as explained with reference to FIG. 1. By the voltageapplied across the terminals, or the current flowing through theterminals, metal materials may be precipitated or dissolved in thevicinity of the terminals to vary the electrical conductivity across theterminals. One of the terminals of the via 103, the electricalconductivity of which may be changed, is connected to the sourceterminal or to the drain terminal of the transistor 251. The sourceterminal or the drain terminal of the transistor 251, not connected tothe via 103, is connected to the bit line 255 or to the plate line 257.The bit line or the plate line 257, not connected to the transistor 251,is connected to the one of the terminals of the via 103 not connected tothe transistor 251. The gate terminal of the transistor 251 is connectedto the word line 256.

If, in the semiconductor integrated circuit, having a plural number ofthese memory cells, the electrical conductivity of the via of eachmemory cell is programmed at the outset, and the voltage of the wordline 256 of a given memory cell is acted upon to turn the transistor 251on and, in this state, an optimum voltage is applied across the bit line255 and the plate line 257, the programmed information can be read out.

In programming, the voltage on the word line 256 of an optional memorycell is acted upon to turn on the transistor 251 and, in this state, asuited current is applied across or a suited current is caused to flowthrough the bit line 255 and the plate line 257, to vary the electricalconductivity of the via 103. That is, a memory circuit for informationstorage may be implemented by exploiting the interconnection structureof the present invention.

FIGS. 22A and 22B show the structure of a modification of the memorycell exploiting the interconnection structure of the present invention.FIG. 22A shows a cross-sectional structure and FIG. 22B shows a circuitstructure. Referring to FIGS. 22A and 22B, the memory cell of thepresent embodiment includes a semiconductor substrate 100 and, formed onthis semiconductor substrate 100, a transistor 251, a firstinterconnection layer 111, a second interconnection layer 112, anelectrolyte material 113, containing e.g. metal oxide, a gate terminal116 for controlling the amount of metal precipitates in the electrolytematerial 113, a bit line 255, a word line 256 and a plate line 257.

The electrolyte material 113 and the gate 116 are each provided with thefunction of shorting or open-circuiting two wires of the firstinterconnection layer 111, as shown in FIG. 2. The electrolyte material113 contains e.g. metal sulfide and, by the voltage applied across theterminals or by the current flowing therethrough, it is possible toprecipitate or dissolve the metal material in the vicinity of theterminals to vary the electrical conductivity across the terminals. Oneof the terminals, contacted with the electrolyte material 113, isconnected to the source terminal or to the drain terminal of thetransistor 251. The source terminal or the drain terminal of thetransistor 251, not connected to the terminal contacted with theelectrolyte material 113, is connected to the bit line 255 or to theplate line 257. The bit line or the plate line 257, not connected to thetransistor 251, is connected to the one of the terminals contacted withthe electrolyte material 113 and which is not connected to thetransistor 251. The gate terminal of the transistor 251 is connected tothe word line 256.

In the semiconductor integrated circuit, having a plural number of theabove-described memory cells, it is possible to pre-program theelectrical conductivity of the electrolyte material 113 of each memorycell to act on the voltage of the word line 256 of an optional memorycell to turn on the transistor 251 to detect the electrical conductivityacross the bit line 255 and the plate line 257 in this state to read outthe programmed information.

During programming, an optimum voltage may be applied across the bitline 255, plate line 257 and the gate terminal 116, or an optimumcurrent may be caused to flow therethrough to vary the electricalconductivity of the electrolyte material 113. Hence, a memory circuitfor information storage may be achieved by application of theinterconnection structure.

FIG. 23 shows the structure of an embodiment of a memory cell arrayemploying a memory cell of the present invention. Referring to FIG. 23,this memory cell array includes a bit line 255, a word line 256, aswitch element 258, an access transistor 251 and a plate line 257. Theswitch element 258 and the access transistor 251 make up a memory cell,shown in FIG. 21 or 22, with the number of the of the switch element 258and the access transistor 251 being equal to the number of the points ofintersection of the bit lines and word lines. For example, with thenumber m of the bit lines 255 and that n of the word lines 256, m×nswitches are arranged in a matrix configuration.

In the circuit shown in FIG. 23, the memory cell information can berewritten by varying the impedance of the switch element of the targetmemory cell. In the present embodiment, a voltage on the order of 1 to2V is applied to a word line 256 a. An access transistor 251 a then isturned on and the voltage at the bit line 255 and that at the plate line257 are applied across two terminals of the switch element 258 a. If aforward bias or a reverse bias is applied to the switch element, theimpedance of the switch element 258 a becomes smaller or larger,respectively. Since the other word lines 256 b are grounded, the accesstransistors 251 b are off, such that no voltage is applied across thetwo terminals of the switch elements 258 b, with the impedance not beingchanged.

In this manner, it is possible to change only the impedance of thememory cell connected to an optionally selected word line.

In reading out the information written in this memory cell, the voltageon the order of 1 to 2V is applied to the word line 256 a to which isconnected the memory cell of interest to turn on the access transistor251 a. The plate line 257 is set to the ground voltage and the bit line255 is pre-charged to a voltage on the order of 1 to 2V. If theimpedance of the switch element 258 a is high, the voltage of the orderof 1 to 2V appears on the bit line 255. If conversely the impedance ofthe switch element 258 a is low, the voltage close to 0V appears on thebit line 255.

In this manner, the information written in the memory cell of theselected word line may be read out by detecting the voltage on the bitline. Since the totality of the access transistors 251 b of thenon-selected memory cells are off, the state of the switch elements 258b does not affect the readout operations.

In the memory cell array, shown in FIG. 23, all of plural memory cells,connected to a given bit line 255, are connected to a common plate line257, thus in a manner different from the aforementioned switch matrix.That is, although the electrical conductivity across the bit line andthe plate line, paired together, can be changed, but no two optionalwires can be connected together.

FIG. 24 shows the structure of an embodiment of a memory cell writecircuit or a memory cell readout circuit employing the interconnectionstructure of the present invention. Referring to FIG. 24, the writecircuit or the readout circuit of the present embodiment includes acurrent source 270, a memory cell 271, having a switch element 258, areference voltage 273, a voltage comparator 274, and an output terminal275.

In the circuit shown in FIG. 24, the current is caused to flow throughthe memory cell 271. At this time, the voltage appearing at the memorycell 271 is changed with the electrical conductivity of the switchelement 258 in the memory cell 271. The voltage comparator 274 comparesthe voltage appearing at the memory cell 271 with the reference voltage273 to check whether the voltage at the memory cell 271 is higher orlower than the reference voltage 273. For example, if desired to raisethe electrical conductivity of the switch element 258 to a desiredvalue, the current may be caused to flow from the current source 270 tothe memory cell 271 to gradually raise the electrical conductivity ofthe switch element 258, the voltage appearing at the memory cell 271being gradually lowered. When the voltage appearing at the memory cell271 becomes smaller than the reference voltage 273, the value at theoutput terminal 275 of the voltage comparator 274 is changed. Hence, itmay be verified that the electrical conductivity of the memory cell 271has been raised to the desired value.

If conversely it is desired to lower the electrical conductivity of thememory cell 271, the timing at which the voltage at the memory cell 271becoming higher than the reference voltage 273 is higher than thereference voltage 273 is detected to verify that the desired electricalconductivity has been reached. Thus, by employing the circuit of thepresent invention, it may be verified whether or not the electricalconductivity of the memory cell has been programmed to a desired value.

FIG. 25 shows an embodiment of a structure in the write or readoutcircuit of the memory cell of FIG. 24 for generating the referencevoltage in a replica memory cell. Referring to FIG. 25, the write orreadout circuit of the memory cell of the present embodiment includestwo current sources 270, a memory cell 271 having a switch element 258,a replica memory cell 284 having a constant electrical conductivity 285,such as resistor or transistor, a voltage comparator 274, and an outputterminal 275. The replica memory cell 284 has a structure in which theswitch element 258 of the memory cell 271 is replaced by an element 285of a constant electrical conductivity.

With the circuit, shown in FIG. 25, it is possible to determine which ofthe electrical conductivity of the memory cell 271 and that of thereplica memory cell 284 is higher, by causing the same current to flowthrough both the memory cell 271 having the switch element 258 and thereplica memory cell 284 having the constant electrical conductivity andby checking the relative magnitude of the voltages appearing at thememory cell 271 and the replica memory cell 284. For example, by settingthe electrical conductivity of the replica memory cell 284 to a valueoperating as a target in programming the memory cell 271, it may beverified whether or not the electrical conductivity of the memory cell271 has reached a target value. By providing a plural number of replicamemory cells 284 of different values of the electrical conductivity, itis possible to compare the electrical conductivity of plural replicamemory cells of different values of the electrical conductivity to thatof the memory cell 271, such that, by allocating the difference in theelectrical conductivity to the analog information or to the multi-valuedinformation, it is possible to identify the analog information or themulti-valued information. The impedance of the resistor 285 of thereplica memory cell 284 is preferably set so as to be larger and smallerthan the on-resistance and the off-resistance of the switch element 258,respectively.

FIG. 26 shows a modification of a structure in the write or readoutcircuit of the memory cell employing the interconnection structure ofthe present invention. Referring to FIG. 26, the write or readoutcircuit of the memory cell of the present embodiment includes a voltagesource 290, a memory cell 271 having a switch element 258, a referencecurrent 292, a current comparator 293, and an output terminal 294.

In the circuit shown in FIG. 26, the voltage is applied from the voltagesource 290 to the memory cell 271, such that the current flows independence upon the electrical conductivity of the switch element 258.It is possible to determine, by the current comparator 293 whether thecurrent is larger than the reference current 292, in order to determinewhether or not the electrical conductivity of the switch element islarger than a desired value of the electrical conductivity.

FIG. 27 shows an example of generating the reference current by thereplica memory cell in the write or readout circuit of the memory cellof FIG. 26. Referring to FIG. 27, the write or readout circuit of thememory cell of the present embodiment includes two current sources 290,a memory cell 271 having a switch element 258, a replica memory cell 284having a constant electrical conductivity 285, such as resistor ortransistor, a voltage comparator 293, and an output terminal 294.

In the circuit shown in FIG. 27, the same voltage is applied to thememory cell 271 and to the replica memory cell 284 to compare therelative magnitudes of the currents flowing therethrough to verifywhether or not the electrical conductivity of the memory cell 271 islarger than that of the replica memory cell 284. By arranging a deviceof a target electrical conductivity to the replica memory cell 284, itmay be verified whether or not the electrical conductivity of thereplica memory cell 284 has reached the target value. By having theelectrical conductivity of the memory cell 271 associated with theanalog information or the multi-valued information, providing a pluralnumber of the replica memory cells of different values of the electricalconductivity, and by comparing the values of the electrical conductivityof these replica memory cells to the electrical conductivity of thememory cell 271, it is possible to handle the electrical conductivity ofthe memory cells to identify the analog information or the multi-valuedinformation.

FIG. 28 shows an example of a detailed circuit structure of a writecircuit for the memory shown in FIG. 25 and a memory cell array.Referring to FIG. 28, the memory circuit includes a D type flip-flop 471with an asynchronous reset input, a data terminal D and a clock terminalof which are supplied with a data input 450 and with a write pulse 451,respectively, and which outputs a non-inverted output (Q) 466 and aninverted output (/Q) 452, a D type flip-flop 472 with an asynchronousreset input, a data terminal D and a clock terminal of which aresupplied with an inverted version of the data input 450 from an inverter478, and with a write pulse 451, respectively, and which outputs anon-inverted output (Q) 453 and an inverted output (/Q) 467, a pMOSswitch (transistor) 454, a source of which is connected to a powersupply and a gate of which is supplied with the inverted output (/Q) 452of the D type flip-flop 471, and an nMOS switch 455, the source of whichis grounded and the gate of which is supplied with the non-invertedoutput (Q) 453 of the D type flip-flop 472. The memory circuit includesa pMOS current mirror circuit 456, connected to the drain of the pMOSswitch 454, and an nMOS current mirror 457, connected to the drain ofthe nMOS switch 455.

A memory cell array 461 is made up by a bit line 255, a reference line459, a plate line 257, and a plural number of memory cells 271. Thememory cell 271 includes an access transistor 251 and a switch element258. The access transistor 251 has a gate connected to a word line,while having one of the source and the drain connected to a bit line andhaving the other of the source and the drain connected to one terminalof the switch element 258. The other terminal of the switch element 258is connected to the plate line 257.

The memory write circuit includes two replica memory cells (see FIG.25), that is, a first replica memory cell 284 a and a second replicamemory cell 284 b. The first replica memory cell 284 a includes a dummyaccess transistor 474 and a reference resistor 285 a, while the secondreplica memory cell 284 b includes a dummy access transistor 477 and areference resistor 285 b. The sources or the drains of a dummy accesstransistor 474 of the first replica memory cell 284 a and a dummy accesstransistor 477 of the second replica memory cell 284 b are connected incommon to the reference line 459, while the gates thereof are suppliedwith a data input 450 and with an inverted version of the data input 450from an inverter 479. The first or second terminals of the switchelement 285 a of the first replica memory cell 284 a and the switchelement 285 b of the second replica memory cell 284 b are connected incommon to the plate line 257, while the second or first terminalsthereof are connected to the drain or source of the dummy accesstransistors 474, 477. An n-MOS switch 468 is inserted across the plateline 257 and the ground, the gate of which is supplied with thenon-inverted output 466 of the D type flip-flop 471. With the nMOSswitch on, the plate line 257 is connected to the ground potential. Ap-MOS switch 469 is inserted across the plate line 257 and the powersupply VDD. The gate of the p-MOS switch 469 is supplied with theinverted output 467 of the D type flip-flop 472. With the p-MOS switchon, the plate line 257 is at a power supply potential. The referenceline 459 is connected to the drains of one transistors (transistorshaving the sources and the drains connected together) of the transistorpairs of a current mirror circuit 456 and an nMOS current mirror circuit457. The bit line 255 is connected to the drains of the othertransistors of the transistor pairs of a current mirror circuit 456 andan nMOS current mirror circuit 457. The current flowing through the bitline 255 connected to the selected memory cell 271 is set so as to beequal to the current flowing through the reference line 459 connected tothe selected memory cell 271 (mirror current). The voltage comparator274 compares the voltage at the bit line 255 and that at the referenceline 459 and has an output connected to a reset terminal R of each ofthe D type flip-flops 471 and 472.

The switch element 258 is formed in an interconnection layer shown inFIGS. 1 and 2. The dummy access transistors 474 and 477 are of the samecharacteristics as those of the access transistor 251 of the memory cell271. The reference resistors 285 a and 285 b are of resistance values astarget values in setting the resistance values of the switch element 258of the memory cell 271, with the impedance of the reference resistor 285b being larger than that of the reference resistor 285 a. The operationof the write circuit shown in FIG. 28 is now explained.

In case the write operation is carried out in the circuit shown in FIG.28, as “1” is set in the data input 450, programming is made so that theimpedance of the switch element 258 will be lower than the resistancevalue of the reference resistance. For example, if the data 450 is setto “1”, and a rising edge is entered to the write pulse input 451, theoutput 452 is set to “0” and an output 466 is set to “1”. The pMOSswitch 454 is then turned on and the current is supplied to a pMOScurrent mirror circuit 456. The n-MOS switch 468 is turned on so thatthe plate line 257 is at a ground potential.

The access transistor 251 of the memory cell 271, selected by the wordline 256 (with the selected word line 256 being at high level, withother word lines being at low level), is turned on, with the currentsupplied from the pMOS current mirror circuit 456 flowing through thebit line 255, access transistor 251 of the memory cell 271 and theswitch element 258 into the plate line 257. On the other hand, when thedata 450 is set to “1”, the access transistor 474 of the first replicamemory cell 284 a is turned on to select the first replica memory cell284 a.

At this time, the forward bias is applied to the switch element 258 ofthe selected memory cell 271, so that the impedance of the selectedmemory cell 271 becomes gradually smaller.

The current supplied from the pMOS current mirror circuit 456 flowsthrough the reference line 459 into the replica memory cell 284 a. ThepMOS current mirror circuit 456 causes the same current as that flowinginto the memory cell 271 to flow into the replica memory cell 284 athrough the reference line 459, so that, if the impedance of theresistor (reference resistor 285 a) is smaller than the impedance of theswitch element 258 of the memory cell 271, the voltage of the referenceline 459 becomes smaller than the voltage of the bit line 255, whereas,if the impedance of the resistor (reference resistor 285 a) is largerthan the impedance of the switch element 258 of the memory cell 271, thevoltage of the reference line 459 becomes larger than the voltage of thebit line 255.

Thus, the forward bias is applied to the switch element 258 of thememory cell 271, the impedance of the switch element 258 of the memorycell 271 becomes gradually smaller and, as the impedance of the switchelement 258 of the memory cell 271 is lower than the impedance of thereference resistor 285 a, the output 470 of the voltage comparator 274is “1”.

The output of the D type flip-flop 471 then is reset, the invertedoutput (/Q) 452 is “1”, while the non-inverted output (Q) 466 is “0”,the pMOS switch 454 is turned off and the current supply to the bit line255 is halted, at the same time that the n-MOS switch 468 is turned offand the plate line 257 is open-circuited to terminate the programming ofthe switch element 258.

If conversely the data 450 is set to “0” and the rising edge is enteredto the write pulse input 451, the non-inverted output 453 of the D typeflip-flop 472 is “1”, while the inverted output 467 is set to “0”. ThenMOS switch 455 is turned on to activate the nMOS current mirror 457.This turns on the p-MOS switch 469 to supply the current to the plateline 257.

The access transistor 251 of the memory cell 271, optionally selected bythe word line 256, is in an on-state, so that the current supplied fromthe p-MOS switch 469 through the plate line 257 flows into the bit line255 through the switch element 258 and the access transistor 251 of theselected memory cell 271 into the bit line 255.

Since the reverse bias is applied to the switch element of the memorycell 271, the impedance of the switch element 258 becomes graduallylarger.

On the other hand, the current flows from the selected second replicamemory cell 284 b (the dummy access transistor 477 is turned on with thedata input 450: “0”) through the reference line 459 to the nMOS currentmirror 457. This nMOS current mirror 457 tries to cause the same currentas that flowing through the memory cell 271 to flow into the secondreplica memory cell 284 b. Thus, if the impedance of the referenceresistor 285 b is larger than that of the switch element 258, thevoltage at the reference line 459 becomes smaller than that of the bitline 255 and, if conversely the impedance of the reference resistor 285b is smaller than that of the switch element 258, the voltage at thereference line 459 becomes larger than that of the bit line 255.

Thus, if the reverse bias is applied to the switch element 258 of thememory cell 271, and the impedance of the switch element 258 isgradually increased and has become larger than the impedance of thereference resistor 285 b, the output 470 of the voltage comparator 274becomes “1”. This resets the output of the D type flip-flop 472, thenon-inverted output 453 is “0”, the inverted output 467 is “1”, thep-MOS switch 469 is turned off and the current supply to the plate line257 ceases, at the same time that the nMOS switch 455 is turned off andthe bit line 255 is open-circuited to terminate the programming for theswitch element 258.

If, with the circuit structure shown in FIG. 28, the write operation iscarried out as “1” is set in the data input 450, the impedance of theswitch element 258 is set to the impedance of the reference resistor 285a. If the write operation is carried out as “0” is set in the data 450,the impedance of the switch element 258 is set to the impedance of thereference resistor 285 b.

With the use of the circuit shown in FIG. 28, the switch element 258 maybe set to high accuracy to an optional impedance value, thus giving riseto merits such as writing the multi-valued information, releasing thestress to the devices due to the write operation or to guaranteedprogramming operations for devices exhibiting marked fluctuations incharacteristics.

FIG. 29 shows an embodiment of a memory cell structure employing theinterconnection structure of the present invention. Referring to FIG.29, the memory cell of the present invention includes an SRAM cell 310,having a flip-flop composed of two cross-connected inverters (a pMOStransistor MP1, an nMOS transistor MN1, a pMOS transistor MP2 and annMOS transistor MN2), two switch elements 311 a and 311 b and a controlline 313. The reference numerals 317 a and 317 b denote accesstransistors, the gates of which are connected to a word line, not shown.When the word line is at a high potential, the access transistors 317 aand 317 b are turned on to connect the flip-flop to a bit line pair, notshown. The switch elements 311 a and 311 b are of the structure of 103of FIG. 1 or 118 in FIG. 2 and provided with an inner electrolytematerial or a chalcogenide material. The on-resistance of the switchelements 311 a and 311 b is higher than the on-resistance of the pMOStransistors MP1 and MP2 forming the two inverters.

When supplied with the current, the circuit of FIG. 29 operates as anormal SRAM. When the power supply is off, the information is stored inthe switch elements 311 as the electrical conductivity. When the powersupply is again on, the voltage levels at nodes 314 and 315 are set,based on the difference in the electrical conductivity of the switchelements 311. It is assumed for example that, with the power supply on,the terminals 314 and 315 are at a high level (power supply voltage) andat a low level (ground potential), respectively. The control line 313 isthen set to a potential intermediate between the power supply voltageand the ground voltage to apply the forward bias and the reverse bias tothe switch elements 311 a and 311 b, respectively. Should the powersupply be turned off in this state, the stored contents in the SRAM cellare lost. However, the high electrical conductivity state and the lowelectrical conductivity state are kept in the switch elements 311 a and311 b, respectively.

When the power supply is again turned on, the voltage on the controlline 313 is set so as to be equal to the power supply voltage. Sincethis connects the terminals 314 and 315 of the SRAM cell to the powersupply with high electrical conductivity and low electricalconductivity, respectively, the voltage at the terminal 314 and that atthe terminal 315 of the SRAM cell are out of equilibrium with eachother. This non-equilibrium is amplified based on the cross-connectionof the inverters of the SRAM cell, until ultimately the nodes 314, 315are set to “H” and “L”, respectively.

Thus, with the memory cell of the present invention, the state ofstorage is maintained even if the power supply is turned off, such that,when the power supply is again turned on, the original storage state ofthe SRAM cell may be recovered.

Since the switch elements 311 are formed in the interconnection layer, anon-volatile memory may be realized without increasing the memory cellarea as compared to the normal SRAM cell.

FIG. 30 shows the structure of a modification of a memory cell employingan interconnection structure of the present invention. Referring to FIG.30, the memory cell of the present invention includes an SRAM cell 310,two transistors 321 a and 321 b, two switch elements 322 a and 322 b,and a control line 313 for applying the bias voltage. The switchelements 322 a and 322 b are of the structure of 103 of FIG. 1 or 118 inFIG. 2 and provided with an inner electrolyte material or a chalcogenidematerial.

The operation of the circuit of FIG. 30 is the same as that of thecircuit shown in FIG. 29. When the power supply is turned on, thecircuit operates as a routine SRAM and, when the power supply is turnedoff, the switch elements 322 change the electrical conductivity to storethe information. When the power supply is again turned on, the originalstored contents are re-written.

However, the circuit of FIG. 30 differs from the circuit of FIG. 29 inthat transistors 321 a and 321 b are provided across the nodes 314 and315 and the switch elements 322 a and 322 b.

During the normal operation, these transistors 321 a and 321 b may beturned off so that the switch elements 322 do not affect the operation.Directly before turning off the power supply, the transistors 321 a and321 b are turned on to write the information in the switch elements 322a and 322 b. When the power supply is again turned on, the transistors321 a and 321 b are turned on until the storage state is re-written inthe SRAM cell 310 to produce voltage unbalance between the modes 314 and315, based on the difference in the electrical conductivity of theswitch elements 322 a and 322 b. This voltage unbalance is amplified bythe flop-flop (made up of cross-connected inverters) of the SRAM cell,until ultimately the nodes 314 and 315 are set to the original storagestate. In this manner, with the memory cell of the present invention, itis possible to realize an SRAM cell capable of holding the storage, evenafter the power supply is turned off, and also capable of restoring theoriginal storage state when the power supply is again turned on.

FIG. 31 shows an embodiment of an interconnection structure of thepresent invention. Referring to FIG. 31, the interconnection structureof the present invention includes a horizontal wire 480, a vertical wire481 and switch elements 232 arranged at the points of intersection ofthe horizontal wire 480 and the vertical wire 481 (for example, 232 ofFIG. 19). Similarly to the switch element 103 of FIG. 1 or to the switchelement 118 of FIG. 2, each switch element 232 includes a switch elementformed in an interconnection layer, and may optionally be switched toone of four directions for connection. An optional connection 483 may bemade subject to programming of the switch element 232.

FIG. 32 shows another embodiment of an interconnection structure of thepresent invention and the arrangement of the switch elements. Referringto FIG. 32, the interconnection structure of the present inventionincludes a vertical wire 543, a horizontal wire 544, switch elements 540arranged at the points of intersection of the vertical wire 543 and thehorizontal wire 544, switch elements 541 arranged in the horizontal wire544 and switch elements 542 arranged in the vertical wire 543. In FIG.32, the switch elements 540 to 542 are of the structure shown in FIG. 1or 2. There are occasions where the vertical wire 543 and the horizontalwire 544 are formed in different interconnection layer or in the sameinterconnection layer. When the vertical wire 543 and the horizontalwire 544 are arranged in respective different interconnection layers,the switch elements 541 interconnecting the wires of the horizontal wire544, and the switch elements 542 interconnecting the wires of thevertical wire 543, are of a structure shown in FIG. 2, while the switchelements 540, interconnecting the wires of the vertical wire 543 and thehorizontal wire 544, are in the form of vias interconnecting thedifferent interconnection layers, as shown in FIG. 1.

If the vertical wire 543 and the horizontal wire 544 are formed in thesame interconnection layer, the switch elements 540, 541 and 542 areconfigured as shown in FIG. 2. By the layer structure shown, and thearrangement of the switch elements, it is possible to construct anintegrated circuit capable of programming the optional interconnectionshown in FIG. 31. The switch element between the wires of the sameinterconnection layer, may be on the order of 1 μm to 10 mm, insofar asthe first and second interconnection layers are concerned. In case thewire resistance of the layer differs, the separation between the switchelements is set to a larger value for an interconnection layer havingsmaller wire resistance than for an interconnection layer having largerwire resistance. The separation between the vertical wire 543 and thehorizontal wire 544 may be set e.g. to 1 μm to 10 μm.

FIG. 33, showing an interconnection structure of FIG. 32 and the switcharray, is a three-dimensional representation of an illustrativestructure in which the vertical wire 543 and the horizontal wire 544 arearranged in different layers.

FIG. 34 shows an embodiment of the cross-section of the interconnectionstructure of the present invention. Referring to FIG. 34, theinterconnection structure of the present invention includes asemiconductor substrate 100, a via 126 interconnecting the semiconductorsubstrate and the interconnection layer or the different layers of theinterconnection layer, interconnection layers 111, 112 and 150, a switchelement 118 formed in the interconnection layer, and a control gate 116for controlling the electrical conductivity of the switch elements. Theswitch element is of the structure shown in FIG. 2 and is so designedthat an on-state 118 d or an off-state 118 c may optionally be set bycontrolling the voltage of the control gate 116.

In general, in the interconnection layer of an integrated circuit, alayer close to the semiconductor substrate is used as localinterconnection, whilst a layer closer to the upper surface is used as aglobal interconnection. In this manner, the wiring of the integratedcircuit forms a hierarchical structure having different signalpropagating distances from layer to layer.

In the interconnection structure of the present invention, in whichconnection(on) and opening(off) of the wiring may be optionallyprogrammed, it is possible to optionally program the hierarchicalinterconnection structure. By exploiting this characteristic, anon-wasteful optimum circuit structure may be achieved.

FIG. 35 shows an embodiment of a memory cell structure employing theinterconnection structure of the present invention. Referring to FIG.35, this memory cell includes a first switch element 560, a secondswitch element 561, an input/output terminal 562, a first voltage source563 and a second voltage source 564. The switch elements 561 and 562 arethe switch elements shown in FIGS. 1 or 2. The switch elements 561 and562 are both turned on when a negative voltage and a positive voltageare applied to upper and lower terminals (‘forward bias’), while beingturned off when the state of voltage application is reversed (‘reversebias’). The voltage of the first voltage source 563 is set so as to behigher than the voltage of the second voltage source.

If, in the circuit shown in FIG. 35, a voltage higher than the voltageof the first voltage source 563 is applied to the input/output terminal562, the forward bias is applied to the first switch element 560. Sincethe reverse bias is applied to the second switch element 561, the switchelements 560 and 561 are turned on or off, respectively. If, in thisstate, the input/output terminal 562 is opened, the voltage of the firstvoltage source 563 appears at the input/output terminal 562. Ifconversely the voltage lower than the second voltage source 564 is inputto the input/output terminal 562, the forward bias is applied to thesecond switch element 561. Since the reverse bias is applied to theswitch element 560, the switch elements 561 and 560 are turned on oroff, respectively. If, in this state, the input/output terminal 562 isopened, the voltage of the second voltage source 564 appears at theinput/output terminal 562. If, with the input/output terminal 562opened, the power supply is turned off, the two switch elements are ableto maintain the then prevailing state. If it is assumed that the voltageof the first voltage source 563 corresponds to the logical value “1” andthe voltage of the second voltage source 564 corresponds to the logicalvalue “0”, the circuit operates as a no-volatile memory circuit.

FIG. 36 schematically shows a three-dimensional structure of theinterconnection structure comprised of an interconnection of twodifferent interconnection layers. Referring to FIG. 36, theinterconnection structure of the present invention includes a firstinterconnection layer 101, a second interconnection layer 102 and aplural number of switch elements 103 interconnecting the firstinterconnection layer 101 and the second interconnection layer 102. Byproviding plural parallel-connected switch elements 103, instead of onlyone switch element, not only is the resistance against the stress bycurrent (electro-migration) improved, but also the operation is nothalted even if one or more of the switch elements are destroyed. Inaddition, the production yield may be prohibited from being lowered dueto device defects.

Alternative Embodiment

FIG. 38 depicts a modification of the interconnection structure of thepresent invention. Specifically, FIG. 38 shows a re-configurable switchcircuit used e.g. in FPGA. Referring to FIG. 38, the re-configurableswitch circuit is made up by a semiconductor substrate 1100, anelectronic circuit 1120, such as logic circuit, a arithmetic circuit, ananalog circuit or a memory, formed on the substrate, a switch circuit1121 for changing the connection across two terminals to on or off, acontact or via 1122 for connecting the electronic circuit 1120 and theswitch circuit 1121, and an interconnection 1123. If the programming issuch that the switch circuit 1121 is on, the electronic circuits 1120 a,1120 b are interconnected, whereas, if the programming is such that theswitch circuit 1121 is off, the interconnection across the electroniccircuits 1120 a, 1120 b is interrupted.

FIG. 39 shows an illustrative structure of the switch circuit 1121 ofFIG. 38. FIG. 39A shows an example in which the switch circuit 1121 isconstructed by an SRAM (static random access memory) 1124 and a passtransistor 1125 and FIG. 39B shows an example in which the switchcircuit 1121 is constructed by a flip-flop circuit 1128 and a passtransistor 1125.

In case the switch circuit 1121 is constructed by the circuit employingthese transistors, the switch circuit 1121 needs to be constructed onthe semi conductor substrate 1100, as shown in FIG. 38. In this case,the switch circuit takes up a constant area on the semiconductorsubstrate. In FPGA, the switch circuit in general takes up a space aboutone-half the area of the semiconductor substrate, thus increasing thechip area and hence the cost.

FIGS. 40A and 40B shows a structure of an embodiment of are-configurable switch circuit according to the present invention. FIGS.40A and 40B show a switch circuit employing a two-terminal deviceexplained with reference to FIG. 1 and a switch circuit employing athree-terminal device explained with reference to FIG. 2, respectively.

Referring to FIG. 40A, the re-configurable switch circuit is made up bya semiconductor substrate 1100, an electronic circuit 1120, such aslogic circuit, a arithmetic circuit, an analog circuit or a memory,formed on the substrate, a via 1103, having a switching function ofchanging the connection across two terminals to on or off, a contact orvia 1122 for connecting the electronic circuit 1120 and the via 1103,and a wiring 1123. If the programming is such that the via 1103 is on,the electronic circuits 1120 a and 1120 b are interconnected, whereas,if the programming is such that the via 1103 is off, the interconnectionacross the electronic circuits 1120 a and 1120 b is interrupted.

Referring to FIG. 40B, the re-configurable switch circuit of the presentembodiment is made up by a semiconductor substrate 1100, an electroniccircuit 1120, formed thereon, such as a logic circuit, a arithmeticcircuit, an analog circuit or a memory, an electrolyte material 1113containing metal ions, a gate electrode 1116, arranged in contact withthe electrolyte material, a contact 1122 and a wire 1123 forinterconnecting the electrolyte material 1113 and the electronic circuit1120. If a metal material is precipitated to a portion of theelectrolyte material 1113 contacting with the wires 1123 a and 1123 b,the metal precipitates so formed are contacted with one another and theprogramming is such that the wires 1123 a and 1123 b are on, theelectronic circuits 1120 a and 1120 b are connected to each other,whereas, if there is no sufficient quantity of metal precipitates in theelectrolyte material to enable the connection between the wires 1123 a,1123 b and the programming is such that the wires 1123 a and 1123 b areoff, the connection between the electronic circuits 1120 a and 1120 b isinterrupted.

By employing a re-configurable switch circuit of the embodiment,explained with reference to FIG. 40, the switching function between thewires may be provided without forming a circuit on the semiconductorsubstrate 1100. In the programmable semiconductor integrated circuit,such as FPGA, the chip area may be reduced appreciably and hence theremay be provided a programmable semiconductor integrated circuit at a lowcost.

FIG. 41 shows an embodiment of a circuit for programming the vias havingthe switching function as explained with reference to FIG. 1. This viais referred to below as a two-terminal switch element. Referring to FIG.41, the programming circuit of the present embodiment is made up by atwo-terminal switch element 1103, pMOS transistors 1203 and 1205, nMOStransistors 1204 and 1206, control input terminals 1207 to 1210, andvoltage sources 1211 and 1212. The voltage supplied from the voltagesources 1211 and 1212 is set so as to be higher than the signal voltageused for propagating logic signals. The transistors 1203 to 1206 handlea voltage higher than that handled by the usual transistors handlinglogic signals, and hence are preferably a high voltage withstand typetransistors. The two-terminal switch element 1103 is programmed so as tobe on when the voltage at a terminal 1201, referred to below as ananode, is higher than that of a terminal 1202, referred to below as acathode. This state is referred to below as the ‘forward bias’. Thetwo-terminal switch element 1103 is programmed so as to be off when thevoltage at the anode 1201 is lower than that of the cathode 1202. Thisstate is referred to below as the ‘reverse bias’.

If the terminals 1207 and 1208 are set to a low level and the terminals1209 and 1210 are set to a high level, a voltage is supplied from thevoltage source 1211 to an anode 1201 of the switch element 1102, thecathode 1202 is grounded and the switch element 1103 is in the state offorward bias. If the voltage supplied from the voltage source 1211 ishigher than the threshold voltage of the switch element 1103, the switchelement 1103 is programmed to an on-state. If the terminals 1207 and1208 are set to the high level and the terminals 1209 and 1210 are setto the low level, the anode 1201 of the switch element 1103 is grounded,the cathode 1202 is supplied with the voltage from the voltage source1212 and the switch element 1103 is reverse biased. If the voltagesupplied from the voltage source 1212 is higher than the thresholdvoltage of the switch element 1103, the switch element 1103 isprogrammed to an off-state.

With use of the circuit, shown in FIG. 41, the two-terminal switchelement 1103 may be optionally programmed to an on-state or to anoff-state.

An example of a programmable two-terminal device, so far used, is anantifuse. However, since the antifuse has no polarity, the programmingcircuit can be biased only in one direction.

The switch element has polarity to which attention should be directed inprogramming. Moreover, the switch element of the present invention is inneed of re-programming. However, for re-programming, there is needed acircuit for applying the bias voltage from two directions.

The circuit shown in FIG. 41 is a basic circuit in exploiting thefeature of the present switch that is re-programmable.

With the antifuse, a switch, once turned on, cannot be reverted to anoff-state. With the switch of the present invention, a switch in theon-state may be reverted to the off-state by applying an optimum voltagethereto. If a voltage is applied across the terminals of a switchelement, which is in the on-state, in order to set the switch element tothe off-state, the current flows between the terminals.

With the switch element of the present invention, the on-resistance isusually low, so that, if it is attempted to apply the voltage across theterminals, the current flowing through the switch is increased. Thus,for restoring the switch state in the on-state to an off-state, thecurrent flowing in the switch is increased. Thus, in order to restorethe switch element from the on-state to the off-state, the transistors1204 and 1205 of FIG. 41 need to be of high current driving capability.The switch of the present invention also differs from the antifuseprogramming circuit in this respect.

FIG. 42 shows the structure of an embodiment of a circuit forprogramming the two-terminal switch element 1103. Referring to FIG. 42,the programming circuit of the present embodiment is made up by thetwo-terminal switch element 1103, pMOS transistors 1203 and 1205, nMOStransistors 1204 and 1206, control input terminals 1207 to 1210, voltagesources 1211 and 1212, a selecting transistor 1215 and a control inputterminal 1216.

If the terminals 1207 and 1208 are set to the low level, the terminals1209 and 1210 are set to the high level, the terminals 1216 a, and 1216c are set to the low level, and the terminal 1216 b is set to the highlevel, a voltage is supplied from the voltage source 1211 to an anode1201 b of the switch element 1103 b, the cathode 1202 is grounded andthe switch element 1103 b is in the state of forward bias. If thevoltage supplied from the voltage source 1211 is higher than thethreshold voltage of the switch element 1103, the switch element 1103 isprogrammed to an on-state. Since selection transistors 1215 a and 1215 care both in the off-state, the voltage from the voltage source 1211 isinterrupted. Since no voltage is applied to the anode terminals 1201 aand 1201 c of the switch elements 1103 a and 1103 c, the switch state isnot changed. If the terminals 1207 and 1208 are set to the high level,the terminals 1209 and 1210 are set to the low level, the terminals 1216a and 1216 c are set to the low level and the terminal 1216 b is set tothe high level, the anode 1201 b of the switch element 1103 b isgrounded, the cathode 1202 is supplied with voltage from the voltagesource 1212 and the switch element 1103 b is reverse biased. If thevoltage supplied from the voltage source 1212 is higher than thethreshold voltage of the switch element 1103, the switch element 1103 bis programmed to an off-state.

With use of the circuit, shown in FIG. 42, the two-terminal switchelements 1103 a to 1103 c, connected parallel to each other, may beoptionally programmed to an on-state or to an off-state.

FIG. 43 shows an embodiment of a programming circuit of a three-terminalswitch element 1118, explained with reference to FIG. 2. Referring toFIG. 43, the programming circuit of the present embodiment includes thethree-terminal switch element 1118, pMOS transistors 1220, 1222 and1224, nMOS transistors 1221, 1223 and 1225, control input terminals 1226to 1231, and voltage sources 1232 to 1234. It is assumed that thethree-terminal switch element 1118 is programmed to an on-state when thevoltage at a terminal 1116, referred to below as a ‘gate’, is higherthan the voltage at terminals 1114 and 1115 (referred to below as‘source’ and ‘drain’, respectively). This voltage state is referred tobelow as forward bias state. It is also assumed that the three-terminalswitch element 1118 is programmed to an off-state when the voltage atthe gate 1116 is lower than the voltage at the source 1114 and at thedrain 1115. This voltage state is referred to below as reverse biasstate.

If the terminals 1230 and 1231 are set to the low level and theterminals 1226 to 1229 are set to the high level, the gate 1116 of theswitch element 1118 is supplied with the voltage from the voltage source1234, the source 1114 and the drain 1115 are grounded, and the switchelement 1118 is in the forward biased state.

If now the voltage supplied from the voltage source 1234 is higher thanthe threshold voltage of the switch element 1118, the switch element1118 is programmed to the on-state. If the terminals 1230 and 1231 areset to H and the terminals 1226 to 1229 are set to the low level, thegate 1116 of the switch element 1118 is grounded, the source 1114 andthe drain 1115 are supplied with the voltage from the voltage sources1232 and 1233 and the switch element 1118 is in the reverse biasedstate.

If now the voltage supplied from the voltage sources 1232, 1233 ishigher than the threshold voltage of the switch element 1118, the switchelement 1118 is programmed to an off-state.

By employing the circuit, explained with reference to FIG. 43, thethree-terminal switch element 1118 may be optionally programmed to theon- or off-state.

FIG. 44 shows the structure of an embodiment of the circuit forprogramming plural two-terminal switch elements 1103 connected inparallel to each other. Referring to FIG. 44, the programming circuit ofthe present embodiment is made up by two-terminal switch elements 1103a, 1103 b, 1103 c and 1103 d, pMOS transistors 1252 and 1258, an nMOStransistor 1255, control input terminals 1251, 1254 a, 1254 b, 1254 c,1254 d and 1257, voltage sources 1253 and 1259, and wires 1250, 1256 a,1256 b, 1256 c and 1256 d. The reference numeral 1201 denotes an anodeterminal of the two-terminal switch element 1103 and the referencenumerals 1202 a, 1202 b, 1202 c and 1202 d are cathode terminals of theswitch elements 1103 a, 1103 b, 1103 c and 1103 d, respectively.

In the following, a case in which the switch element 1103 b isprogrammed to an on-state is described. In the initial state, the inputterminals 1251 and 1257 are at a high level, while the inputs 1254 a,1254 b, 1254 c and 1254 d are at a low level. If the input level 1251 isset to the low level, a voltage is supplied from the voltage source 1253through transistor 1252 to the wires 1256 a, 1256 b, 1256 c and 1256 d.The voltage supplied from the voltage source 1253 is labeled Vpp/2.

The input 1251 then is set to the high level and the input 1254 b is setto the high level. The wire 1256 b is grounded via transistor 1255 b. Bythe operation up to this point, the voltage at the wires 1256 a, 1256 cand 1256 d is Vpp/2, whilst the voltage at the wire 1256 b is 0 (groundpotential).

The input 1254 b is restored to the low level and the input 1257 is setto the low level. By so doing, the voltage of the voltage source 1259 issupplied through the transistor 1258 to the anode 1201 of thetwo-terminal switch element 1103. With the voltage Vpp of the voltagesource 1259, the voltage of the cathode terminals 1202 a, 1202 b, 1202 cand 1202 d is Vpp/2, so that the potential difference across twoterminals of these switch elements is VPP/2. Since the voltage of thecathode terminal 1202 b of the switch element 1103 is 0, the potentialdifference of Vpp is applied across two terminals of the switch element1103 b.

If it is assumed that the threshold voltage of the two-terminal switchelement is intermediate between Vpp/2 and Vpp, the switch element 1103 bis programmed to an on-state, because the potential difference acrossthe two terminals thereof exceeds the threshold value. The switchelements 1103 a, 1103 c and 1103 d are not changed in state because thepotential difference across the two terminals thereof does not exceedthe threshold value. Hence, an optionally selected one of plural switchelements, connected in parallel with one another, may be programmed toan on-state. The voltage used for propagating logic signals during theusual operation is preferably lower than the threshold voltage of thetwo-terminal switch element 1103.

FIG. 45 shows the structure of an embodiment of a circuit forprogramming plural two-terminal switch elements, connected in juxtaposedrows and columns in a matrix array (referred to below as a ‘switchmatrix’). Referring to FIG. 45, a programming circuit of the presentembodiment is made up by two-terminal switch elements 1103 aa, 1103 ab,1103 ac, 1103 ad, 1103 ba, 1103 bb, 1103 bc, 1103 bd, 1103 ca, 1103 cb,1103 cc and 1103 cd, pMOS transistors 1252, 1258 a, 1258 b and 1258 c,nMOS transistors 1255 a, 1255 b, 1255 c and 1255 d, control inputterminals 1251, 1254 a, 1254 b, 1254 c, 1254 d, 1257 a, 1257 b and 1257c, voltage sources 1253, 1259, and wires 1250 a, 1250 b, 1250 c, 1256 a,1256 b, 1256 c and 1256 d.

The reference numeral 1201 is an anode terminal of the two-terminalswitch element 1103 and the reference numeral 1202 is a cathode terminalof the switch element 1103.

In the following, a case in which the switch element 1103 bb isprogrammed to an on-state is explained, as an example. In the initialstate, the input 1251 and the inputs 1257 a, 1257 b and 1257 c are at ahigh level, while the inputs 1254 a, 1254 b, 1254 c and 1254 d are at alow level. When the input 1251 is set to the L level, the wires 1256 a,1256 b, 1256 c and 1256 d are supplied with voltage from the voltagesource 1253 via transistors 1252. With the voltage Vpp/2, supplied fromthe voltage source 1253, the voltages at the wires 1256 a, 1256 b, 1256c and 1256 d are all charged up to Vpp/2.

The input 1251 is set to the high level, and the input 1254 b is set tothe high level. By so doing, the wire 1256 b is grounded via transistor1255 b. By the operation up to this point, the voltage at the 1256 a,1256 c and 1256 d is VPP/2, while the voltage at the wire 1256 b iszero. If then the input 1254 b is restored to the low level, and theinput 1257 b is set to the low level, the anodes 1201 b of thetwo-terminal switch elements 103 ba, 1103 bb, 1103 bc and 1103 bd aresupplied through transistor 1258 b with the voltage from the voltagesource 1259. With the voltage Vpp of the voltage source 1259, thevoltage of the cathode terminals 1202 ba, 1202 bc and 1202 bd of theswitch elements 1103 ba, 1103 bc and 1103 bd is Vpp/2, so that thepotential difference across two terminals of these switch elements isVPP/2. Since the voltage of the cathode terminal 1202 bb of the switchelement 1103 bb is 0, the potential difference of Vpp is applied acrosstwo terminals of the switch element 1103 bb.

If it is assumed that the threshold voltage of the two-terminal switchelement is intermediate between Vpp/2 and Vpp, the switch element 1103bb is programmed to an on-state, because the potential difference acrossthe two terminals thereof exceeds the threshold value. The switchelements 1103 ba, 1103 bc and 1103 bd are not changed in state becausethe potential difference across the two terminals thereof does notexceed the threshold value.

On the other hand, since the transistors 1258 a and 1258 c are notturned on, the voltage of the anode terminals 1201 a and 1201 c of theswitch elements 1103 aa, 1103 ab, 1103 ac, 1103 ad, 1103 ca, 1103 cb,1103 cc and 1103 cd is zero and the potential difference not less thanVpp/2 is not produced across the two terminals of these switch elements,so that the programmed state of these switches is not changed.

Hence, an optionally selected one of plural switch elements, connectedin parallel with one another, may be programmed to an on-state. Thevoltage used for propagating logic signals during the usual operation ispreferably lower than the threshold voltage of the two-terminal switchelement 1103.

FIG. 46 shows the structure of an embodiment of a circuit for turningthe state of connection of the switch matrix to an off-state. Referringto FIG. 46, the programming circuit of the present embodiment is made upby two-terminal switch elements 1103 aa, 1103 ab, 1103 ac, 1103 ad, 1103ba, 1103 bb, 1103 bc, 1103 bd, 1103 ca, 1103 cb, 1103 cc and 1103 cd,pMOS transistors 1260, nMOS transistors 1264 a, 1264 b and 1264 c,control input terminals 1261, 1263 a, 1263 b and 1263 c, a voltagesource 1262, and wires 1250 a, 1250 b, 1250 c, 1256 a, 1256 b, 1256 cand 1256 d. The reference numeral 1201 is an anode terminal of thetwo-terminal switch element 1103 and the reference numeral 1202 is acathode terminal of the switch element 1103.

In the initial state, the input terminal 1261 is at a high level, andthe input terminals 1263 a, 1263 b and 1263 c are all at a low level.

In the following, a case in which the switch elements 1103 ba, 1103 bb,1103 bc and 1103 bd are programmed to an on-state is described, as anexample. When the input terminal 1261 is set to the low level, and theinput terminal 1263 b is set to the high level, the wires 1256 a, 1256b, 1256 c and 1256 d are supplied with voltage from the voltage source1262 via transistors 1260. The cathode terminals 1202 ba, 1202 bb, 1202bc and 1202 bd are supplied with the voltage of the voltage source 1262.The anode terminal 1201 b is grounded via transistor 1264 b.

In this state, the reverse bias is applied to the switch elements 1103ba, 1103 bb, 1103 bc and 1103 bd. If the voltage across two terminalsexceeds the threshold voltage, the switch elements 1103 ba, 1103 bb,1103 bc and 1103 bd are programmed to an off-state.

If the totality of the switch elements 1103 aa, 1103 ab, 1103 ac, 1103ad, 1103 ba, 1103 bb, 1103 bc, 1103 bd, 1103 ca, 103 cb, 1103 cc and1103 cd is to be programmed to an off-state, the input terminal 1261 isset to an L level, while the input terminals 1263 a, 1263 b and 1263 care set to a high level. The voltage of the voltage source 1262 issupplied through the transistor 1260 to the wires 1256 a, 1256 b, 1256 cand 1256 d, while the voltage of the voltage source 1262 is supplied tothe cathode terminals 1202 aa, 1202 ab, 1202 ac, 1202 ad, 1202 ba, 1202bb, 1202 bc, 1202 bd, 1202 ca, 1202 cb, 1202 cc and 1202 cd of all ofthe switch elements 1103. The anode terminals 1201 a, 1201 b and 1201 care grounded through transistors 1264 a, 1264 b and 1264 c. In thisstate, the reverse bias is applied to the totality of the switchelements 1103. If the voltage across two terminals exceeds the thresholdvoltage, the switch elements 1103 aa, 1103 ab, 1103 ac, 1103 ad, 1103ba, 1103 bb, 1103 bc, 1103 bd, 1103 ca, 1103 cb, 1103 cc and 1103 cd areprogrammed to an off-state.

FIG. 47 shows an example of the structure of a programmable two-inputlogic circuit employing a switch matrix of the present invention and aprogramming circuit thereof. Referring to FIG. 47, the programmablelogic circuit of the present embodiment includes programming circuits1270 and 1271, first wires 1250 a to 1250 f, second wires 1256 a to 1256e, a selector circuit 1273, an inverter 1274 and a control signal inputterminal 1272. A two-terminal switch element 1103 is arranged at eachpoint of intersection of the intersections 1250 and 1256. The anodeterminal 1201 of the switch element 1103 is connected to one of thefirst wires 1250 a to 1250 f, while the cathode terminal 1202 of theswitch element 1103 is connected to one of the second wires 1256 a to1256 e. The programming circuits 1270 and 1271 correspond to theprogramming circuit and the erasure circuit, explained with reference toFIGS. 45 and 46, respectively.

When the logic value of the wire 1256 c is low, the selector circuit1273 outputs the logic value of 1256 a to 1256 d, whereas, when thelogic value of the wire 1256 c is high, the selector circuit 1273outputs the logic value of 1256 b to 1256 d. The inverter 1274 outputs avalue corresponding to the inverted logic value of 1256 d to 1256 e.

With the circuit of FIG. 47, any desired two-input logic functions maybe implemented by changing the connection of the wires 1250 and 1256.

FIG. 48 shows an example of the circuit structure which has implementedAND, NAND, OR, NOR, XOR and NXOR, using selectors and inverters. Forexample, if the AND logic is implemented, 0 is selected and output incase the input A is at a low level, so that the output is at a lowlevel. If the input A is at a high level, “B” is output. Hence, the highlevel is output only when the inputs A and B are both at a high level.The OR logic or the XOR logic may be implemented by changing the inputvalues to the input terminals of the selector 1273.

It is assumed that, in the circuit of FIG. 48, the logic values A and Bare given the wires 1250 a and 1250 b, respectively, with the wire 1250c being at a low level (logic value of 0) at all times. If, using theprogramming circuits 1270 and 1271, the two-terminal switch element 1103is programmed so that the wire 1250 a is connected to the wire 1256 c,the wire 1250 b is connected to the wire 1256 b, the wire 1250 c isconnected to the wire 1256 a, the wire 1250 d is connected to the wire1256 d and the wire 1250 e is connected to the wire 1256 e, a high levelappears on the wire 1256 d only when the logic values A and B are bothat a high level. This implements the AND logic.

It is assumed that, in similar manner, the logic values A and B aregiven the wires 1250 a and 1250 b, respectively, with the wire 1250 fbeing at a high level (logic value of 1) at all times. If thetwo-terminal switch element 1103 is programmed so that the wire 1250 ais connected to the wire 1256 c, the wire 1250 f is connected to thewire 1256 a, the wire 1250 c is connected to the wire 1256 b, the wire1256 d is connected to the wire 1250 d and the wire 1256 e is connectedto the wire 1250 e, a high level appears on the wire 1256 d when atleast one of the logic values A and B is at a high level. Thisimplements the OR logic.

With use of the two-terminal switch matrix and the programming circuitthereof, it is possible to construct a logic circuit capable ofimplementing optional two-input logic functions.

With the circuit shown in FIG. 47, it is preferred to use a three-statecircuit, capable of providing a high-impedance state output, as theselector 1273 and the inverter 1274, so that, in programming the switchmatrix, the outputs of the selector 1273 and the inverter 1274 are at ahigh impedance, by an input signal from the control input 1272, torender the signal level of the wires 1256 d and 1256 e immune from theeffect due to the output of the three-state circuit.

FIG. 49 shows the structure of an embodiment of a field programmablelogic circuit comprised of the combination of the two-terminal switchmatrix of the present invention and the programmable logic circuitemploying the witch matrix. Referring to FIG. 49, the field programmablelogic circuit of the present embodiment is made up by a plural number oflogic circuit 1281, each having the selector 1273 and the inverter 1274,a switch matrix 1283, including a vertical wire 1256, a horizontal wire1250 and two-terminal switch elements 1103 and which is able to programeach point of intersection of the vertical wire 1256 and the horizontalwire 1250 to an on-state or to an off-state, a switch matrix 1284,including a two-terminal switch terminal 1103 and which is able toprogram the on-state or the off-state of the connection of therespective terminals of the programmable logic circuit 1281, and aswitch circuit 1282 capable of programming the connection of the wiresof the vertical interconnection and 1256 the horizontal wire 1250 andthe connection of the wires of the horizontal interconnection to anon-state or to an off-state.

The switch matrixes 1283 and 1284 are each of a structure in which thetwo-terminal switch element 1103 is arranged at each point ofintersection of the vertical wires and the horizontal wires and the twoterminals of the switch element 1103 are connected to the vertical wireand the horizontal wire.

The switch 1282 is of such a structure in which the two-terminal switchelement 1103 is connected in parallel with the source and drainterminals of a pass transistor 1280.

By programming desired logic functions in the plural programmable logiccircuits 1281, changing the connecting state of the switch matrixes1283, 1284 and the switch 1285, and by optionally programming theinterconnection of the plural programmable logic circuits 1281, it ispossible to construct a logic circuit having a complex logic function.

FIG. 50 illustrates a programming circuit of the switch 1285 and theswitch matrix 1283 of the field programmable logic circuit shown in FIG.49.

Referring to FIG. 50, the programming circuit of the field programmablelogic circuit of the present embodiment is made up by a switch matrix1283, a switch circuit 1285, a vertical wire 1256, a horizontal wire1250, pMOS transistors 1290, 1292 and 1294, nMOS transistors 1291, 1293and 1295, control signal input terminals 1296 a, 1296 b and 1296 c, anda voltage source 1297. The voltage source 1297 has a voltage Vpp higherthan the threshold voltage of the switch element 1103.

It is assumed that the switch element 1103 a of the switch matrix 1283is to be programmed to an on-state. The transistors 1290 and 1295 areset to an on-state, the transistors 1291, 1292, 1293 and 1294 are set toan off-state, and a voltage Vpp/2, one-half the voltage Vpp suppliedfrom the voltage source 1297, is applied to the vertical wires 1256 a,1256 b, 1256 x and 1256 y and to the horizontal wires 1250 a, 1250 c.

The control signal inputs 1296 a, 1296 b and 1296 c are all set to ahigh level and the transistors 1280 are all turned on. The voltage Vppis then supplied from the horizontal wire 1250 b to an anode terminal ofthe switch element 1103 a, while the cathode terminal of the switchelement 1103 b is grounded via the vertical wire 1256 b.

Since the voltage Vpp exceeding the threshold voltage is applied acrossthe two terminals of the switch element 1103 a, the switch element 1103a is programmed to an on-state. The voltage of Vpp/2 is applied to atleast one of the terminals of the remaining switch elements, so that theswitch connecting states of these other switch elements remainunchanged.

This enables desired switch elements of the switch matrix 1283 to beprogrammed.

For programming the totality of the switch elements of the switch matrix1283, by way of erasure, Vpp is applied to all of the vertical wires1256, and the totality of the wires of the horizontal interconnection isgrounded. The control signal inputs 1296 a to 1296 c are all set to thehigh level so that the transistors 1280 are all turned on.

By so doing, the voltage Vpp is applied to the cathode side of theswitch element 1103 via vertical wire 1256, while the anode side of theswitch element is grounded via transistor 1280. Thus, the programmedstate of the switch element 1103 is erased and set to an off-state.

It is assumed that the switch element 1103 b in the switch 1285 is to beprogrammed. To this end, the transistors 1290 and 1293 are set to anon-state, the transistors 1291, 1292, 1294 and 1295 are all set to anoff state, the vertical wire 1256 is set in its entirety to thepotential of Vpp/2, the control input signals 1296 a and 1296 c are setto the high level and the control input signal 1296 b are set to the lowlevel.

The voltage Vpp is then supplied via transistor 1290 to one of theterminals of the switch element 1103 b, the other terminal of which isgrounded via transistor 1293. No voltage is applied across the terminalsof the other switch elements, connected in parallel with these switchelements, because the transistors 1280 a and 1280 c, connected inparallel with these other switch elements, are turned on.

On the other hand, the potential difference across the two terminals ofthe switch elements, connected to the points of intersection of thehorizontal wire 1250 and the vertical wire 1256, is less than Vpp/2,because the voltage of Vpp/2 is applied to the vertical wire 1256.Hence, the programmed state of the switch elements at these points ofintersection is not changed.

In this manner, the programming state of the switch element 1103 boptionally selected from the switches 1285 may be changed.

FIG. 51 shows an example of a circuit for verifying the programmingstate of the switch matrix according to the present invention. Referringto FIG. 51, a verifying circuit of the present embodiment is made up bya two-terminal switch element 1103, a vertical wire 1256, a horizontalwire 1250, nMOS transistors 1255 and 1306, pMOS transistors 1301, 1301and 1305, input terminals 1254, 1300, 1302 and 1304 and an outputterminal 1307. With use of this verifying circuit, it may be verified,on the row basis, whether or not the totality of switches to beprogrammed on the row basis is all in the on-state.

For example, it is assumed that the switch elements 1103 aa and 1103 achave been programmed to an on-state. For confirming this, a low levelpulse is applied to the input terminal 1300, and the vertical wire 1256in its entirety is pre-charged through the transistor 1301. A programpattern desired to be verified is then input (1254). For example, since1103 aa and 1103 ac are programmed to an on-state, a high level is seton inputs 1254 aa and 1254 ac, and the inputs 1254 a, 1254 c, associatedwith these columns, while a low level is set on other inputs 1254 b and1254 d.

The vertical wire 1256 a and the vertical wire 1256 c are then groundedvia transistors 1254 a and 1254 c, and hence are at the zero potential.A low level pulse then is applied to the input 1302. This pre-chargesthe output 1307 via transistor 1303. Although the wires 1256 b and 1256d remain pre-charged to a high level, the wires 1256 a and 1256 c are atzero potential, so that the transistors 1306 a and 1306 c are off. Theoutput 1307 remains pre-charged and hence is kept at a high level.

Then, all of the inputs are reverted to a low level and the input 1304 ais set to a low level. The wire 1250 a is then set to the high level viatransistor 1305 a. If the switch elements 1103 aa and 1103 ac have beenprogrammed to the on-state, the state of the wires 1256 a and 1256 cgoes to a high level through these switch elements.

The transistors 1306 a to 1206 d are then all set to on-state and theoutput 1307 is grounded and is at a low level. If the switch element1103 aa or 1103 ac is not programmed as normally and remains off, thewire 1256 a or 1256 c remains at the low level, such that the transistor1306 a or 1306 c remains off.

The output 1307 then remains at the high level, and hence it may bedetected that the switch, which should normally be programmed to anon-state, is in the off-state. The signal voltage used for theseoperations is desirably lower than the threshold voltage of thetwo-terminal switch element 1103.

FIG. 52 shows an example of a circuit for verifying the programmingstate of the switch matrix. Referring to FIG. 52, a verifying circuit ofthe present embodiment is made up by a two-terminal s witch element1103, a vertical wire 1256, a horizontal wire 1250, nMOS transistors1255 and 1312, pMOS transistors 1301, 1305 and 1311, input terminals1254, 1300, 1304 and 1310 and an output terminal 1313. With use of thisverifying circuit, it may be verified whether or not the switches, whichshould be programmed to an off-state, are all in the off-state. Forexample, it is assumed that the switch elements 1103 aa and 1103 ac havebeen programmed to an off-state and the switch elements 1103 ab and 1103ad have been programmed to an off-state. For confirming this, a highlevel pulse is applied to the input terminals 1254 a to 1254 d, thevertical wire 1256 in its entirety is grounded and the potential of theinterconnection 1256 in its entirety is set to the low level.

A low level pulse then is applied to the input terminal 1304 a topre-charge the horizontal wire 1250 a to the high level through thetransistor 1305 a. Since the switch elements 1103 aa and 1103 ac are inthe on-state, the vertical wires 1256 a and 1256 c are at a high level.A program pattern desired to be verified is then input (1254). Forexample, since 1103 aa and 1103 ac are programmed to an on-state, a highlevel is set on inputs 1254 a and 1254 c, associated with these columns,while a low level is set on other inputs 1254 b and 1254 d. The verticalwires 1256 a and 1256 c are then grounded via transistors 1254 a and1254 c, such that these wires are at the zero potential.

When a low level pulse is applied to the input 1310, the output 1313 ispre-charged via transistor 1311. The wires 1256 b and 1256 d remain atthe low level as from the time the interconnection 1256 has beengrounded, while the wires 1256 a and 1256 c are grounded via transistor1255, in accordance with an input pattern supplied from the inputterminal 1254, after pre-charging to the high level via a transistor1305 a and switch elements 1103 aa and 1103 ac, so that these wires 1256a and 1256 c are at the low level. Consequently, the transistors 1312 ato 1312 d are all off, with the output 1313 remain pre-charged to keep ahigh level.

If the switch element 1103 ab or 1103 ad is not programmed as normallyand remain in the on-state, the wire 1256 b or 1256 d is at a highlevel, along with the wire 1256 a or 1256 c, when a low level pulse isapplied to the input terminal 1304 a, such that the wire 1256 b or 1256d, which is at a high level, even when a pattern is applied from theinput terminal 1254 is supplied, remains at the low level.

The output 1313 then is grounded via transistor 1312 b or 1312 d, toissue a low level output. It can be detected in this manner that theswitch, which should normally be programmed to an off-state, is in theoff-state. The signal voltage, used for these operations, is preferablylower than the threshold value voltage of the two-terminal switchelement 1103.

FIG. 53 shows an embodiment of a circuit for verifying whether or notpart or all of the switch elements of the switch matrix are in theoff-state. Referring to FIG. 53, a verifying circuit of the presentembodiment is made up by a two-terminal switch element 1103, a verticalwire 1256, a horizontal wire 1250, nMOS transistors 1306 and 1321, pMOStransistors 1301 and 1303, control input terminals 1300, 1302 and 1320and an output terminal 1307. With use of this verifying circuit, it maybe verified, on the row basis or with respect to the switch matrix inits entirety, whether or not there is no on-state switch among theswitches which should be programmed in their entirety to the off-state.For this verification, a low level pulse is applied to the inputterminal 1300 and the vertical wire 1256 in its entirety is charged tothe high level via transistor 1301.

The transistor 1321 of the row desired to be verified is then turned on.For example, if desired to verify two rows collectively, the inputterminals 1320 a, 1320 b are set to the high level and the horizontalwires 1250 a and 1250 b are grounded via transistors 1321 a and 1321 b.

If there is any among the switch elements 1103 that is on, the wire 1256pre-charged to the high level is grounded via the switch element, wire1250 or the transistor 1321 to fall to the low level.

A low level pulse then is supplied to the input terminal 1302. Theoutput 1307 then is pre-charged to the high level via transistor 1303.If the switch elements 1103 are off in their entirety, the verticalwires 1256 are maintained in their entirety at the high level, and hencethe output 1307 is grounded through transistor 1306 to is sue a lowlevel. However, if there is any one of the switch elements 1103 that isin on-state, a part of the vertical wires are at the low level. Thus,the transistors 1306 of the column are in an off-state, so that theoutput 1307 is not grounded and is maintained at the high level.

It is possible in this manner to verify whether or not there is anyswitch element of the switch matrix that is in an on-state. The signalvoltage used for these operations is desirably lower than the thresholdvoltage of the two-terminal switch element 1103.

FIG. 54 shows a programmable logic circuit, explained with reference toFIGS. 49 and 50, and specifically shows an embodiment of a circuit forverifying the connection in a structure comprised of a plural number ofseries-connected switch circuits 1282. Referring to FIG. 54, theverifying circuit of the present embodiment includes a plural number oftwo-terminal switch elements 1103, connected in series with one another,a transistor 1280, a source terminal and a drain terminal of which areconnected in parallel with the switch elements, a control input terminal1296, connected to the gate terminal of the switch elements, a pMOStransistor 1325, an n-MOS transistor 1327, control input terminals 1324and 1326, and output terminals 1328 and 1329.

It is now assumed that the connection of the switch element 1103 a is tobe verified as to whether it is in the on-state or in the off-state. Aninput signal 1296 a and an input signal 1296 b are set to a low leveland to a high level, respectively. A low level pulse is applied to aninput signal 1324. This pre-charges an output signal 1328. If then theinput signal 1326 is set to the high level, an output signal 1329 isgrounded. If the switch element 1103 a is in an on-state, the electricalcharges, pre-charged in an output terminal 1328, are grounded throughtransistor 1280 b, switch element 1103 a and transistor 1327, so that alow level is output at the output terminal 1328.

If conversely the switch element 1103 a is in an on-state, theelectrical charges, pre-charged in an output terminal 1328, areretained, and hence a high level is output. At this time, the electricalpath across two terminals of the switch elements 1103 b, other than theswitch element 1103 a being verified, is in an on-state, by thetransistors 1280 b connected in parallel with the switch elements 1103b, without dependency on whether these switch elements 1103 b are in theon-state or in the off-state. Thus, these switch elements 1103 b do notaffect the verification of the switch element 1103 a.

By the above-described sequence of operations, it is possible to checkthe state of connection of an optional one of the pluralseries-connected two-terminal switch element. Similar effects forverification may be obtained by a method comprised of applying a highlevel pulse to the input terminal 1326 to set the output 1329 to a lowlevel, and subsequently applying a low level pulse to the input terminal1324 to determine the level of the output terminal 1329. The signalvoltage used for these operations is desirably lower than the thresholdvoltage of the two-terminal switch element 1103.

FIG. 55 depicts a flowchart showing the programming sequence of thetwo-terminal switch element 1103 employing the write erasure circuit andthe verifying circuit described above. Referring to FIG. 55, theprogramming sequence for the two-terminal switch element is composed ofthe following steps:

A part or all of plural switch elements are programmed to an off-state(step 1330).

It is verified whether or not the totality of the switches programmed tothe off-state is in the off-state (step 1331).

The result is verified (step 1332). If there is any switch in theoff-state, the sequence of operations beginning from the step 1330 isrepeated. If conversely the totality of the switches is off, theselected switch element is programmed to the on-state (step 1333).

It is verified whether or not the selected switch element is in theon-state (step 1334).

The result is verified (step 1335). If there is any switch elementremaining in the off-state, the sequence of operations beginning fromthe step 1333 is repeated. If conversely the totality of the switchelements, programmed to the on-state, is programmed to the on-state, theprogramming comes to a close.

For the step 1330, for programming all of the switches to the off-state,the circuit shown in FIG. 46 may be used.

It is verified whether or not the totality of the switches, programmedto the off-state, is in the off-state (step 1331). For a step 1332,verifying the result, the circuit shown in FIG. 53 may be used.

For the step 1333, for programming all of the switches to the on-state,the circuit shown in FIG. 45 may be used.

For the step 1335, verifying whether or not the selected switch elementis in the on-state (step 1334) to verify the result, the circuit shownin FIGS. 51 and 52 may be used.

By the above-described sequence of operations, the desired connectioncan positively be programmed in a circuit including an interconnectionof plural switch elements 1103.

FIG. 56 shows the structure of an embodiment of a programmableinput/output (I/O) circuit employing a switch matrix according to thepresent invention. Referring to FIG. 56, the I/O circuit of the presentembodiment includes a vertical wire 1256, a horizontal wire 1250, aplural number of two-terminal switch elements 1103, each arranged at apoint of intersection of the interconnection 1256 and theinterconnection 1250, and each having a terminal connected to theinterconnection 1256 and having the other terminal connected to theinterconnection 1250, a tri-state buffer 1340, an output of which can beset to a high level, a low level and to a high impedance, two inverters1341 and 1342 and an input/output terminal 1343. The tri-state buffer1340 outputs a value, entered from the wire 1256 b, at the input/outputterminal 1343, when the tri-state buffer is supplied with a high levelfrom the wire 1256 a. When a low level is entered to the tri-statebuffer from the wire 1256 a, the output of the tri-state buffer is in ahigh impedance state.

Assume that, with use of the I/O circuit as an output buffer, the valueof the wire 1250 a within the LSI is output to outside via input/outputterminal 1343. The switch element at an interconnection of the wires1256 a and 1250 b and the switch element at an interconnection of thewires 1256 b and 1250 a are programmed to the on-state, so that, as anexample of the switch connection, the wire 1256 a and 1250 b areconnected to each other and the wire 1256 b and 1250 a are connected toeach other. Other switch elements are all connected to an off-state. Ifit is assumed that a signal of the high level is supplied at all timesto the wire 1250 b, the tri-state buffer 1340 outputs a signal of thewire 1250 a, propagated via wire 1256 b, to the input/output terminal1343.

Assume that, with use of the I/O circuit as an output buffer, the valueof the signal input to the input/output terminal 1343 from outside theLSI is entered to the wire 1250 d within the LSI and an inverted versionof the input signal is entered to the wire 1250 e. The switch element atan interconnection of the wires 1256 a and 1250 b, the switch element atan interconnection of the wires 1256 c and 1250 d and the switch elementat an interconnection of the wires 1256 d and 1250 e are programmed tothe on-state, so that, as an example of the switch connection, the wire1256 a and 1250 b are connected to each other, the wire 1256 c and 1250d are connected to each other, and the wire 1256 d and 1250 b areconnected to each other. Other switch elements are all connected to anoff-state. If a signal of the low level is supplied at all times to thewire 1250 b, the output of the tri-state buffer 1340 is in ahigh-impedance state, so that the input/output terminal 1343 is notaffected by the value of the wire 1256 b.

The input value from the input/output terminal 1343 is propagatedthrough the inverters 1341 and 1342 and the wire 1256 c and output tothe wire 1250 d. An inverted value of the input value to theinput/output terminal 1343 is propagated through the inverter 1341 andthe wire 1256 d and output to the wire 1250 e. By changing theconnection of the switch matrix, such I/O circuit may be implementedwhich may be used for both the input and the output and which may beused for supplying a signal of an optional wire in the chip to outsideor outputting a signal entered from outside to an optional wire in thechip.

FIG. 57A shows a structure of an embodiment of a switch matrix employinga three-terminal switch element explained with reference to FIG. 2.Referring to FIG. 57A, the switch matrix of the present embodimentincludes a vertical interconnection 1400, a vertical program controlline 1401, a horizontal program control line 1402, a horizontal wire1403,

The switch elements 1118 are each provided at a point of intersectionbetween the vertical wire 1400 and a horizontal wire 1403, and has asource terminal or a drain terminal connected to the wire 1400 or to thewire 1403. The gate terminal of the switch elements 1118 is connected toan output terminal of the inverter 1404. The vertical program controlline 1401 is connected to the input terminal of the inverter, while thehorizontal program control line 1402 is connected to the power supplyinput of the inverter. Referring to FIG. 57B, the inverter 1404 is madeup by an input terminal 1405, an output terminal 1406, a power supplyinput 1407, a pMOS transistor 1408 and an nMOS transistor 1409. When ahigh level and a low level are supplied to the input terminal 1405, theoutput terminal 1406 outputs 0V and a voltage applied to a power supplyinput 1407, respectively.

The following description is directed to a case in which a switchelement 1118 a is programmed to an on-state and a wire 1400 a isconnected to a wire 1403 a. The vertical wire 1400 and the horizontalwire 1403 are all grounded and the potential of the source and drainterminals of the three-terminal switch elements 1118 is set to zero.

The vertical program control line 1401 b and 1401 a are set to the highlevel. 0V and a voltage Vpp are applied to the horizontal programcontrol lines 1402 b and 1402 a, respectively. The voltage Vpp is largerthan the threshold voltage of the three-terminal switch element. Theinverters 1404 a and 1404 b then output Vpp and 0V, respectively. Hence,the voltage Vpp is applied only to the gate of the switch element 1108a, and an electric path across the source and the drain is programmed toan on-state.

If the switch elements 1118 in their entirety are programmed to anoff-state, the voltage Vpp is applied to the entire vertical wiring 1400and to the entire horizontal wire 1403, while the vertical programcontrol lines 1401 are is set in their entirety to the high level or thehorizontal program control lines 1402 are is set in their entirety to0V. This sets the source and drain terminals in their entirety to avoltage Vpp, while setting the voltage of the gate terminals in theirentirety to 0V, and hence the totality of the switch elements 1118 isprogrammed to the off-state.

With the switch matrix, employing the three-terminal devices, accordingto the present invention, collective erasure and selective programmingof the switch elements are possible, as described above.

With the switch matrix, employing the three-terminal switch element,described above, may be implemented by arranging two transistors and athree-terminal switch element in each point of intersection of theinterconnection, the circuit area may be decreased to a fraction of thatof a conventional switch matrix in which the conventional switch circuitis arranged at each point of interconnection of the interconnection, asshown in FIG. 39.

FIG. 58 shows the structure of an embodiment of the switch matrix thatmay be constructed without using transistors. Referring to FIG. 58, theswitch matrix of the present embodiment is made up by a vertical wire1400, a horizontal wire 1403, program control lines 1402 and switchelements 1118.

The switch elements 1118 are provided at the points of intersection ofthe vertical wire 1400 and the horizontal wire 1403. The source or drainterminal of each switch element 1118 is connected to the wiring 1400 orthe wiring 1403, respectively. The gate of each switch element 1118 isconnected to the program control lines 1402. The program control lines1402 may be interconnected as indicated by broken lines in the drawing.

With the switch matrix of the present embodiment, there is only onepoint of intersection between one of the wires of the horizontalinterconnection 1400 and one of the program control lines 1402, as thereis only one point of intersection between one of the wires of thehorizontal interconnection 1400 and of the program control lines 1403,while there is only one point of intersection between one of the wiresof the horizontal wire 1403 and one of the program control lines 1402.That is, the control line 1402 is not connected to the gate terminal oftwo or more switches in the same column or in the same row. Thiscondition is met if, in case an optional switch element in the switchmatrix of m columns by n rows is labeled Sxy, where x<m and y<n, one ofthe control lines 1402 is connected to Sn,n (N=1, 2, 3 . . . ), whileanother control line 1402 is connected to Sn+1,n.

The circuit shown in FIG. 58 also satisfies the condition. If, in thecircuit shown in FIG. 58, 1402 b-1402 g, 1402 c-1402 f and 1402 d-1402 eare connected together, as indicated by broken lines, to yield fourprogram lines, the above condition is similarly met.

It is now assumed that, in the switch matrix, shown in FIG. 58, theswitch element 1158 a is programmed to an on-state, to interconnect thewires 1400 a and 1403 a. The wires 1400 a and 1400 b, connected to thesource and drain terminals of the switch element 1118 a, are grounded,and a voltage Vpp is applied to the program control line 1402 aconnected to the gate terminal of the switch element 1108 a. The wires1400 b, 1403 b and 1402 b, connected to none of the terminals of theswitch element 1108 a, are set to a voltage of Vpp/2. The voltage Vppexceeds the threshold voltage of the switch element 1118, with thehalf-voltage Vpp thereof not exceeding the threshold voltage.

Under these conditions, 0V is applied to the source and drain terminalsof the switch element 1118 a, while Vpp is applied to the gate terminalthereof, so that the potential difference across the gate and thechannel is Vpp. The switch element 1118 a is programmed to an on-state.On the other hand, the voltage of Vpp/2 is applied to the source anddrain terminals of other switch elements, connected to the programcontrol line 1402 a, so that the potential difference from the gatepotential is Vpp/2, with the programming state not being changed. Withother switch elements, the gate terminal voltage is Vpp/2, while thevoltage of the source and drain terminals is 0 to Vpp/2, so that thepotential difference is 0 to Vpp/2, with the programming state not beingchanged.

For selectively programming the switch element 1118 a, in the on-state,to an off-state, it is sufficient to set the wires 1400 a and 1403 a toVpp, to set the program control line 1402 a to 0V and to set otherterminals to Vpp/2. This enables programming of an optionally selectedsole switch element to an on-state or to an off-state.

For programming the totality of the switch elements to an off-state, thevoltage Vpp is applied to all of the wires 1400 and to all of the wires1403, and all of the program control lines 1402 are grounded. In thiscase, the voltage Vpp is applied to the source and drain terminals ofthe totality of the switch elements, and the gate terminals are at 0V intheir entirety, so that the voltage of −Vpp is applied across the gateand the channel of each switch element. Thus, the switch elements areprogrammed in their entirety to the off-state.

In the switch matrix, constructed without using the transistors, shownin FIG. 58, lumped erasure and selective programming of the switchelements may be achieved, as described above.

In the switch matrix, constructed without using the transistors,according to the present invention, the circuit area may be reduced, ascompared to the conventional structure comprised of the combination ofthe SRAM, FF(flip-flop)s and pass transistors, because neither SRAMs norFFs are needed. Moreover, since no transistors are used, the switchmatrix may be formed by arraying three-terminal switch elements in theinterconnection layer, thereby further reducing the circuit area. Inaddition, transistors may be freely arranged below the interconnectionlayer, forming the switch matrix, and hence further transistor circuitsand the switch matrix may be arranged three-dimensionally, therebydrastically increasing the area efficiency of the LSI.

FIG. 59 shows the structure of a non-polarity switch employing switchelements 1118. Referring to FIG. 59, this switch is comprised of aparallel connection of two two-terminal switch elements 1118 a and 1118b so that the polarities thereof are opposite to each other, with thetwo-terminal switch elements being of a symmetrical structure across theterminals 1410 and 1411. If the voltage Vpp exceeding the thresholdvoltage is applied from the terminal 1410 and 0V (ground potential) isapplied from the terminal 1411, the forward bias is applied to theswitch element 1103 a, and hence the electrical path across theterminals 1410 and 1411 is programmed to an on-state. If the voltagesapplied across the terminals 1410 and 1411 are interchanged, theelectrical path across the terminals 1410 and 1411 is programmed to anon-state, because the forward bias is applied to the switch element 1103b.

In this manner, there may be provided a non-polarity switch which may beprogrammed to an on-state without regard to from which terminal thevoltage is applied. Since the present device operates basically as anantifuse, the device may be applied to a pre-existing antifuse circuit.

FIGS. 60A, 60B and 60C show a circuit structure, a layout view and across-sectional view of an embodiment of a memory cell array employingthe switch elements 1103, respectively. Referring to FIG. 60A, thememory cell array of the present invention is made up by two-terminalswitch elements 1103, word lines 1500, bit lines 1501, plate lines 1502,wires or vias 1503 and transistors 1504.

With each of the transistors 1504, the gate terminal is connected to theword line 1500, and the source and drain terminals are connected to theanode and cathode terminals of the switch element 1118.

A plural number of memory cells, each comprised of the switch elementand the transistor, are connected in series with one another. Out of theplural transistors 1504, connected in series with one another, theneighboring transistors share the sources and drains. A plural number ofseries connections of the memory cells are juxtaposed in parallel withone another and the shared word lines.

An example of programming optionally selected memory cells in the memorycell array is described with reference to FIG. 61. Taking the case ofprogramming the switching device 1103 ba, as an example, the word line1500 b, to which is connected the memory cell to be programmed, is setto the low level, while other word lines 1500 a, 1500 c and 1500 d areall set to the high level.

For connecting the memory cell column, desired to be programmed, to thebit line and to the plate line, the word line 1509 a is set to the highlevel. The memory cells 1103 ab to 1103 dn are not programmed and hencethe word lines 1509 b to 1509 n are all set to the low level.

Under these conditions, the voltages on the bit line 1516 and the plateline 1517 are transmitted to both terminals of the switch element 1103ba, via transistors 1504 aa, 1504 ca and 1504 da, without dependency onwhether the switch elements 1103 aa, 1103 ca and 1103 da are on or off,respectively.

The transistor 1504 ba, connected in parallel with the switch element1103 ba, is in the off-state and hence current does not flow through thetransistor 1504 ba, such that the voltage on the bit line 1516 and thaton the plate line 1517 is applied across the two terminals of the anodeand the cathode of the switch element 1103 ba. By applying signals toinput terminals 1505, 1506, 1507 and 1508, and by suitably setting thetransistors 1512, 1513, 1514 and 1515 to an on-state or to an off-state,the voltage on the bit line 1516 and that on the plate line 1517 may becontrolled to apply the forward bias or the reverse bias to the switchelement 1103 ba. Since the transistors 1504 aa, 1504 ca and 1504 da, towhich are connected the switch elements 1103 aa, 1103 ca and 1103 da inparallel, are turned on, no potential difference sufficient forrewriting is generated across the two terminals of these switchelements.

On the other hand, since the switch elements 1103 ab, 1103 bb, 1103 cb,1103 db, 1103 an, 1103 bn, 1103 cn and 1103 dn are disconnected from thebit line 1516 and the plate line 1517, by the transistors 1510 b, 1510n, 1511 b and 1511 n, the voltage on the bit line 1516 or the voltage onthe plate line 1517 is not applied to the switch element, such that theprogramming state is not changed. This enables the programming state ofthe optionally selected switch element to be changed.

The memory cell structure of the present invention, as compared to thememory cell structure comprised of series connection of transistors andswitch elements, shown in the Patent Publication (Claim 12 of the U.S.Pat. No. 6,487,106), has such merits that the memory cell area may bediminished and the storage capacity per unit area of the chip may beincreased.

FIGS. 62A, 62B and 62C show a circuit structure, a layout view and across-sectional view of a modification of a memory cell array, employingthe two terminal switch elements 1103, shown in FIG. 60, respectively.In the present modification, the anodes and the cathodes of thetwo-terminal switch elements are alternately reversed in orientation.That is, in any two optional neighboring two-terminal switch elements,the anodes of the switch elements are connected together, or thecathodes of the switch elements are connected together.

In the memory cell array of FIG. 60, one via 1503V of a normalinterconnection and a switch element 1103 in the form of a via arearrayed in juxtaposition in each memory cell, such that, from theconstraint of the via diameter and the interval between the vias, it isdifficult to reduce the cell area.

In the memory cell array of FIG. 62, the via 1503 V in the metalinterconnection is shared by two memory cells, and hence one-half via1503 V and one s witch element 1103 are arrayed in one memory cell.Since the number of vias 1503 v may be reduced in this manner, theinterval between the neighboring vias may be reduced, and hence thestorage capacity per unit area of the chip may be higher than that ofthe structure shown in FIG. 60.

However, with the switch elements 1103, connected in series with oneanother in the vertical direction, even-numbered devices andodd-numbered devices are inverted in polarity. For this reason, suchfunctions as inverting the bias direction at the time of programming orinverting the allocation of logic values ‘0’ and ‘1’ for the on-stateand the off-state at the readout time for the odd-numbered memory cell sand for the even-numbered memory cells may desirably be implemented inthe write circuit or in the read-out circuit.

FIGS. 63A and 63B show an embodiment of a memory cell array employingtwo-terminal switch elements 1103 in a layout view and in across-sectional view, respectively. Referring to FIG. 63, the verticalwire 1523 of the memory cell array is made by a metal interconnectionlayer, while the horizontal wires is made up by N-wells 1521. TheN-wells 1521 are each connected to the wiring 1522 via N+ diffusionregion (heavily doped N+ region) 1524. Since the connection of theswitch element 1103 and the N-well 1521 is via a P+ diffusion region(heavily doped P+ region) 1525, there is formed a diode connected inseries across the switch element 1103 and the N-well 1521.

The two-terminal switch element 1103 has an anode terminal and a cathodeterminal connected to the P+ diffusion region 1525 and the wire 1523,respectively. Since this memory cell array is not in need of accesstransistors for read/write, so that the cell area may be smaller thanthat of the conventional structure.

FIG. 64 shows the layout structure of FIG. 63A by a circuit diagram(equivalent circuit) for illustrating the memory cell readout and writeexplained with reference to FIG. 63. In FIG. 64, the junction of theN-well 1521 and the P+ diffusion layer 1525 is labeled as a diode 1530.This diode 1530 is connected in series with the switch element 1103. Theanode terminal of the diode 1530 is connected to the anode terminal ofthe switch element 1103.

It is assumed that the threshold value of the switch element 1103 islower by not less than 0.7V than the voltage Vpp and that turning theswitch element on or off denotes erasure and write, respectively. It isalso assumed that, in the initial state, the voltage of the anodeterminal of the totality of the diodes is on the order of 0 to 0.7V.

First, the case of erasing the totality of bits is now explained. Thewiring 1522 is grounded in its entirety and a voltage −Vpp lower thanthe grounded voltage is applied to the totality of the wire 1523. Sincethe voltage on the order of 0 to 0.7V is applied to the anode of theswitch element 1103, and the voltage −Vpp is applied to the cathodethereof, the switch elements 1103 are forward-biased and hence areturned on in their entirety. Because of the diode 1530, no current flowsthrough the wire 1523, from the wiring 1522, even if the switch elementsare turned on. In this manner, the totality of the switch elements iserased. When the switches are turned on in their entirety, the totalityof the wiring 1523 is grounded.

The case of writing the selected bit is now described. If the switch1103 b a is turned on for writing, as an example, the positive voltageVpp is applied to the wire 1523 a, while the wires 1523 b, 1523 c and1523 d are grounded. The wire 1522 b is grounded and a positive voltage(e.g. Vpp or Vpp/2) is applied across 1522 a and 1522 c.

The positive voltage Vpp is then applied from the wire 1523 a to thecathode terminal of the switch element 1103 ba, and the anode terminalis grounded via diode 1530 ba and wire 1522 b. Thus, the switch element1103 ba is reverse-biased and written to the off-state. If written tothe off-state, the anode side potential of the switch element 1103 baconverges to a range from 0V to 0.7V via diode 1530 ba. Since thevoltage is applied to both the anodes and the cathodes of the switchelements 1103 aa and 1103 ca, via wires 1522 a and 1522 c, these switchelements are not written to the off-state, unless the potentialdifference across the anode and cathode terminals exceeds the thresholdvoltage. Moreover, since the wires 1523 b, 1523 c and 1523 d aregrounded, no reverse bias is applied to the switch elements, connectedthereto, such that writing is not made in these switch elements.

Since the diode interrupts the voltage across the wires 1522 a and 1522c, no forward bias is applied to the switch element 1103, and hencethere is no fear of destructing the stored contents of the two-terminaldevice programmed to the off-state.

In reading out the wire 1523 ba (switch element 1103 ba), the potentialon the wire 1522 b is set so as to be lower by not lower than 0.7V thanthe potential of the wire 1523 a. The potential on the wires 1522 a and1522 c is set so as to be equal to or larger than that on the wire 1523a, while that on the wires 1523 b, 1523 c and 1523 d is set so as to beequal to or lower than that on the wire 1522 b.

The condition is now such that only the diode 1530 ba is forward-biased,so that, if the switch element 1103 a is on, the current flows from thewire 1523 a to the wire 1522 b, via diode 1530 ba, whereas, if theswitch element 1103 a is off, there is no current flow. By detecting thecurrent on the wire 1523 a or on the wire 1522 b, or by detectingwhether or not the pre-charged voltage is maintained in the wire 1523 b,it is possible to read out the state programmed in the switch element1103 ba.

FIG. 65 shows the structure of a three-dimensionally arranged switcharray according to an embodiment of the present invention. Referring toFIG. 65, the switch array of the present embodiment includes asemiconductor substrate 1100, a switch element 1103, a firstinterconnection layer 1123 a, a second interconnection layer 1123 b, athird interconnection layer 1123 c and a fourth interconnection layer1123 d. The switch element 1103 is arranged between each of theseinterconnection layers.

The conventional switch circuit, formed by semiconductor devices,suffers from a drawback that, since the circuit is formed to a planarstate on the semiconductor substrate 1100, the area taken up by theswitch elements is increased relative to the number of the switches.

With the switch array structure, according to the present invention,employing the switches formed in the interconnection layer, the switchelements may be formed buried in multi-layers and hence may be formed tomulti-layers. This enables the number of switches per unit area to beincreased to improve the integration degree.

It should be noted that the present invention may encompass variouschanges or corrections of the semiconductor integrated circuit, havingswitch elements in the contact area or in the interconnection layer,without departing from the principle and the scope of the invention asset forth in the claims.

It should be noted that other objects, features and aspects of thepresent invention will become apparent in the entire disclosure and thatmodifications may be done without departing the gist and scope of thepresent invention as disclosed herein and claimed as appended herewith.

Also it should be noted that any combination of the disclosed and/orclaimed elements, matters and/or items may fall under the modificationsaforementioned.

1. A semiconductor device comprising: a first interconnection layer being provided as an upper layer on a semiconductor substrate and including wires arranged facing each other with a preset spacing in-between to form first and second terminals with a gap therebetween; a second interconnection layer being provided adjacent to said first interconnection layer and including a wire arranged vertically above said first and second terminals in a superposed relationship to form a third terminal; and a variable electrical conductivity member arranged in said gap and vertically between said first and second terminals of said first interconnection layer and said third terminal of said second interconnection layer so that said variable electrical conductivity member is in direct contact with said first, second and third terminals; said variable electrical conductivity member forming a switch element for varying the electrical conductivity across said first and second terminals by a signal applied to said third terminal; and wherein the state of connection between said first and second terminals of said switch element is variably set to a shorted state, an open-circuited state or to a state intermediate between said shorted and open-circuited states.
 2. The semiconductor device according to claim 1, further comprising a via interconnecting a wire of said first interconnection layer and a wire of said second interconnection layer, wherein said via includes said variable electrical conductivity member in at least one of the inside of the via, a contact area between said via and the wire of said first interconnection layer and a contact area between said via and the wire of said second interconnection layer.
 3. The semiconductor device according to claim 1, wherein said variable electrical conductivity member includes an electrolyte material or a chalcogenide material.
 4. The semiconductor device according to claim 1, further comprising a plurality of logic circuits formed on said semiconductor substrate; wherein said first interconnection layer includes a wire, one end of which constitutes said first terminal of said switch element and which is connected to an input terminal or to an output terminal of one of said logic circuits, and another wire, one end of which constitutes said second terminal of said switch element and which is connected to an input terminal or to an output terminal of another one of said logic circuits; and wherein the state of connection of said logic circuits is changed by varying the electrical conductivity between the first and second terminals of the switch element.
 5. The semiconductor device according to claim 1, further comprising: a selector including: a set of first input terminals; a set of second input terminals: and an output terminal; said selector connecting a selected input terminal of said set of second input terminals to said output terminal, based on the combination of signal input from said set of first input terminals; each of the input terminals of said set of second input terminals being connected to one of said first and second terminals of said switch element, with the other of said first and second terminals of said switch element being set common to a preset fixed potential; and a sense circuit, receiving an output signal from an output terminal of said selector, for determining the on/off of said switch element connected to the input terminal of said second set of input terminals, as selected by said selector, and for outputting a determined result.
 6. The semiconductor device according to claim 5, wherein said switch element is set to an on-state or to an off-state to provide for a variable output value from said sense circuit with respect to a logical value entered to said set of the first input terminals.
 7. The semiconductor device according to claim 5, further comprising: a circuit for supplying a first voltage; a circuit for supplying a second voltage; a first transistor connected across an output terminal of said circuit for supplying the first voltage and a first input terminal of said selector; and a second transistor connected across an output terminal of said circuit for supplying the second voltage and said first input terminal of said selector; wherein said switch element is turned on when a voltage higher than a threshold voltage is applied across the terminals thereof; wherein said first and second voltages are set so as to be lower and higher than said threshold voltage, respectively; and wherein said first or second transistor is turned on to deliver said first or second voltage to said first input/output terminal to program said switch element.
 8. The semiconductor device according to claim 5, further comprising: a plurality of wires; and a logic circuit having a plurality of input terminals; said second input/output terminal of said selector being connected to an input terminal of said logic circuit; said set of first input/output terminals of said selector being connected via said wire to other logic circuits; the switch element of said selector being pre-programmed to render the input signal to said logic circuit selectable.
 9. The semiconductor device according to claim 5, further comprising: a plurality of wires; and a logic circuit having one or more output terminals; said second input/output terminal of said selector being connected to one of output terminals of said logic circuit; said set of first input/output terminals being connected to other logic circuits via said wires; the switch element of said selector being pre-programmed to render selectable the wire on which is propagated the signal output from said logic circuit.
 10. The semiconductor device according to claim 5, further comprising: a plurality of input terminals; a plurality of vertical wires respectively connected to said plural input terminals; a plurality of horizontal wires arranged for intersecting said plural vertical interconnections; and logic circuits having said plural horizontal wires as inputs; wherein a plurality of said switch elements are arranged in a matrix array at the points of intersection of said vertical wires and said horizontal wires, one of said first and second terminals of said switch elements being connected to corresponding one of said vertical wires and the other of said first and second terminals of said switch elements being connected to corresponding one of said horizontal wires.
 11. The semiconductor device according to claim 10, wherein an input signal coupled to the input terminal of said logic circuit is changed to provide for variable operations of said logic circuit.
 12. The semiconductor device according to claim 5, further comprising a plurality of logic blocks including variably programmable logic circuits; said logic blocks being interconnected through said selectors; the logic operations of said logic blocks and the switch elements of said selectors being programmed to perform desired logic operations.
 13. The semiconductor device according to claim 1, further comprising a selector including: a set of first input/output terminals; and a second input/output terminal; said selector connecting one of the input/output terminals, selected from said set of first input/output terminals, to said second input/output terminal; said selector including a plurality of said switch elements having one of said first and second terminals connected to said set of first input/output terminals; the other of said first and second terminals of said plural switch elements being connected common to said second input/output terminal.
 14. The semiconductor device according to claim 1, further comprising a selector including: a set of first input/output terminals; and a second input/output terminal; said selector connecting one of the input/output terminals, selected from said set of first input/output terminals, to said second input/output terminal; said selector including a plurality of said switch elements having one of said first and second terminals connected to said set of first input/output terminals; and a plurality of transistors, each connected across the other of the input/output terminals of the switch element, and said second input/output terminal; wherein a common control signal is supplied to common terminals of said switch element.
 15. The semiconductor device according to claim 14, wherein the electrical conductivity of one of said switch elements is set so as to be higher and wherein one of the terminals of said set of first input terminals is connected to said second input/output terminal.
 16. The semiconductor device according to claim 14, wherein said selector includes a resistor circuit connected across said second input/output terminal and a power supply or a ground.
 17. The semiconductor device according to claim 16, wherein said selector includes a transistor connected in series with said resistor circuit across said second input/output terminal and the power supply or the ground and supplied with a control signal at a control terminal thereof.
 18. The semiconductor device according to claim 1, further comprising: a switch box including: first to fourth input/output terminals; and first to sixth switch elements, each being said switch element; said first switch element being connected across said first and second input/output terminals; said second switch element being connected across said first and third input/output terminals; said third switch element being connected across said first and fourth input/output terminals; said fourth switch element being connected across said second and third input/output terminals; said fifth switch element being connected across said second and fourth input/output terminals; said sixth switch element being connected across said third and fourth input/output terminals; said switch box outputting a signal supplied from one input/output terminal to another input/output terminal.
 19. The semiconductor device according to claim 1, further comprising a switch box including: a plurality of first wires arranged parallel to one direction; a plurality of second wires arranged parallel to another direction perpendicular to said one direction; and said switch elements arranged at the points of intersections of said first and second wires; one of the first and second terminals of said switch element being connected to said first wire and the other of said first and second terminals being connected to said second wires.
 20. The semiconductor device according to claim 19, further comprising a plurality of logic boxes, each having a variably programmable logic circuits; said logic blocks being interconnected through said switch boxes; wherein desired logic operations are carried out by programming the switch elements of said switch box and the logic operations of said logic blocks.
 21. The semiconductor device according to claim 1, further comprising a switch box including: a plurality of first wires arranged parallel to a column direction; a plurality of second wires arranged parallel to a row direction; and a plurality of third wires arranged parallel to and in association with said second wires; wherein said switch elements and transistors being arranged in a matrix array at the points of intersections of said first and second wires; one of the source and the drain of said transistor being connected to a corresponding one of said first wires, the other of the source and the drain of said transistor being connected to one of the first and second terminals of said switch element, and the other of the first and second terminals of said switch element being connected to a corresponding one of the second wires; the gates of the plural transistors of the same row being connected common to said third wires.
 22. The semiconductor device according to claim 1 further comprising a switch box including: a plurality of first wires arranged parallel to a column direction; a plurality of second wires arranged parallel to a row direction; and a plurality of third wires arranged parallel to and in association with said second wires; wherein said switch elements and transistors are arranged in a matrix array at the points of intersections of said first and second wires; one of said first and second terminals of said switch element being connected to said first wires, one of said first and second terminals of said switch element being connected to one of the source and the drain of said transistor and the other of the source and the drain of said transistor being connected to the corresponding second wire; the gates of the plural transistors of the same row being connected common to said third wires.
 23. The semiconductor device according to claim 1, further comprising a switch box including: a plurality of first wires arranged parallel to a column direction; a plurality of second wires arranged parallel to a row direction; and a plurality of third wires arranged parallel to and in association with said second wires; wherein said switch elements are arranged in a matrix array at the points of intersections of said first and second wires; one of said first and second terminals of said switch element being connected to the corresponding first wires, one of said first and second terminals of said switch element being connected to the corresponding second wires; the third terminals of said switch elements of the same row being connected common to said third wire.
 24. The semiconductor device according to claim 1, further comprising a first interconnection layer including a plurality of first wires arranged parallel to one direction; and a second interconnection layer including a plurality of second wires arranged parallel to another direction perpendicular to said one direction; wherein at least one of a connecting portion between the wire of said first interconnection layer and the wire of said second interconnection layer, a connecting portion of different wires in said first interconnection layer and a connecting portion of different wires in said second interconnection layer is connected to said first and second terminals of said switch element.
 25. The semiconductor device according to claim 24, wherein the spacing between neighboring switch elements of the interconnection layer having a lower parasitic resistance is longer than the same spacing of the interconnection layer having a higher parasitic resistance.
 26. The semiconductor device according to claim 1, further comprising: at least a memory cell including said switch element and a transistor arranged on the semiconductor substrate; wherein one of first and second terminals of said switch element is connected to one of the source and the drain of said transistor; the other of said switch element is connected to one of a bit line and a plate line; other of the source and the drain of said transistor is connected to the other of said bit line and the plate line; and the gate terminal of said transistor is connected to a word line; and wherein said switch element is arranged above said transistor.
 27. The semiconductor device according to claim 26, further comprising a current source connected to one of said bit line and the plate line, to which is connected said memory cell; and a voltage comparator for comparing the voltage on one of said bit line and the plate line, to which is connected said memory cell, to a reference voltage.
 28. The semiconductor device according to claim 27, further comprising a write circuit for supplying the current to said memory cell from said current source to cause the voltage entered to said voltage comparator to be changed in keeping with the electrical conductivity of said switch element, for comparing the voltage entered to said voltage comparator to said reference voltage to decide whether the electrical conductivity of said switch element is higher or lower than the target electrical conductivity, and for detecting the end of programming based on the decided result.
 29. The semiconductor device according to claim 28, further comprising a combinational logic circuit or a state transition circuit; an output of said voltage comparator being coupled to an input terminal of said combinational logic circuit or said state transition circuit; an output terminal of said combinational logic circuit or said state transition circuit being connected to an output terminal of said current source; the current being caused to flow continuously in said memory cell until the output of said voltage comparator issues a signal indicating the end of programming to permit the writing to be carried out so that the electrical conductivity of said switch element reaches a desired value; the writing being discontinued on reaching the desired value of electrical conductivity.
 30. The semiconductor device according to claim 27, further comprising a replica memory cell, corresponding to substitution by a resistor device or a transistor of said switch element of said memory cell; two input terminals of said voltage comparator are connected to said memory cell and to the bit line or the plate line of said replica memory cell; and a readout circuit for comparing the voltage appearing in said memory cell to the voltage appearing in said replica memory cell to decide whether the electrical conductivity of said memory cell is higher or lower than that of said replica memory cell to determine the information written in said memory cell.
 31. The semiconductor device according to claim 30, wherein a plurality of said replica memory cells are provided; one of said replica memory cells has a resistance device of an impedance different from the impedance of other replica memory cells; the impedance of the resistor device provided to said replica memory cell being larger and smaller than the on-resistance and off-resistance of said switch element, respectively.
 32. The semiconductor device according to claim 26, further comprising: a replica memory cell, corresponding to substitution by a resistor device or a transistor of said switch element of said memory cell; a first current source connected to one of the bit line and the plate line to which is connected said memory cell; a second current source connected to one of the bit line and the plate line to which is connected said replica memory cell; and a voltage comparator having two input terminals connected to one of said bit line and the plate line, to which is connected said memory cell, and to one of said bit line and the plate line, to which is connected said replica memory cell.
 33. The semiconductor device according to claim 32, further comprising a write circuit for supplying the current to said memory cell from said first current source to cause the voltage entered to said voltage comparator to be changed in keeping with the electrical conductivity of said switch element, for comparing the voltage entered to said voltage comparator to a voltage supplied from said replica memory cell to decide whether the electrical conductivity of said switch element is higher or lower than the electrical conductivity of the resistor device of said replica memory cell, and for detecting the end of programming based on the decided result.
 34. The semiconductor device according to claim 33, wherein a plurality of replica memory cells are arranged in said write circuit; one of said replica cells has a resistor device of an impedance different from the impedance of the other replica memory cells; the impedance of the resistor device provided to said replica memory cell being larger and smaller than the on-resistance and off-resistance of said switch element, respectively.
 35. The semiconductor device according to claim 26, further comprising a voltage source connected to one of the bit lines and the plate lines, to which is connected said memory cell; and a current comparator supplied with one of the bit lines and the plate lines, to which is connected said memory cell, and with the reference current.
 36. The semiconductor device according to claim 35, further comprising a write circuit for supplying the voltage to said memory cell from said voltage source to cause the current flowing in said current comparator to be changed in keeping with the electrical conductivity of said switch element, for comparing the current flowing in said current comparator to said reference current supplied from outside to decide whether the electrical conductivity of said switch element is higher or lower than the target electrical conductivity, and for detecting the end of programming based on the decided result.
 37. The semiconductor device according to claim 36, further comprising a combinational logic circuit or a state transition circuit; an output of said current comparator being coupled to an input terminal of said combinational logic circuit or said state transition circuit; an output terminal of said combinational logic circuit or said state transition circuit being connected to a control terminal of said voltage source; the current being caused to flow continuously in said memory cell until the output of said current comparator issues a signal indicating the end of programming to permit the writing to be carried out so that the electrical conductivity of said switch element reaches a desired value; the writing being discontinued on reaching the desired value of electrical conductivity.
 38. The semiconductor device according to claim 26, further comprising: a replica memory cell, corresponding to substitution by a resistor device or a transistor of said switch element of said memory cell; a current comparator having two inputs; a first voltage source connected to one of the bit line and the plate line, to which is connected said memory cell; a second voltage source connected to one of the bit line and the plate line, to which is connected said replica memory cell; and a current comparator connected to one of the bit line and the plate line, to which is connected said memory cell, and to one of the bit line and the plate line, to which is connected said replica memory cell.
 39. The semiconductor device according to claim 38, further comprising a write circuit for supplying the voltage to said memory cell from said first voltage source to cause the current flowing in said current comparator to be changed in keeping with the electrical conductivity of said switch element, for comparing the current flowing in said current comparator to the current supplied from said replica memory cell to decided whether the electrical conductivity of said switch element is higher or lower than the electrical conductivity of the resistor device of the replica memory cell, and for detecting the end of programming based on the decided result.
 40. The semiconductor device according to claim 1, further comprising: a memory cell including: a flip-flop composed by two inverters having outputs and inputs cross-connected to each other; and two access transistors, connected across two common-connected nodes, that is, inputs and outputs, of said two inverters, and a bit line pair; wherein the switch element is provided across each of said two nodes and a control line supplying the bias voltage.
 41. The memory device according to claim 40, wherein there are provided transistors respectively across said switch element and each of said two nodes, each controlled on/off by a control signal supplied to a control terminal thereof.
 42. The semiconductor device according to claim 1, further comprising: first and second said switch elements connected in series across a first voltage source and a second voltage source of a voltage lower than the voltage of said first voltage source, wherein a connection point of said first and second switch elements is an input/output terminal; wherein said first and second switch elements are turned on and off, respectively, when a voltage higher than that of said first voltage source is supplied to said input/output terminal; the voltage of said first voltage source appears in said input/output terminal if, in this state, said input/output terminal is open-circuited; wherein said first and second switch elements are turned off and on, respectively, when a voltage lower than that of said second voltage source is supplied to said input/output terminal; the voltage of said second voltage source appears in said input/output terminal if, in this state, said input/output terminal is open-circuited; and wherein the state of said first and second switch elements is maintained if the power supply is turned off as said input/output terminal is open-circuited.
 43. The semiconductor device according to claim 1, wherein said switch element has a metal electrolyte material, and wherein, using the oxidation-reduction reaction of said metal electrolyte material, a metal material is precipitated or dissolved at least around one of said terminals to vary the electrical conductivity across said terminals.
 44. The semiconductor device according to claim 1 wherein said switch element is formed in an interconnection layer, and has first, second and third terminals; at least one of said first and second terminals is at least one of platinum, aluminum, gold, titanium, tungsten, vanadium, niobium, tantalum, chromium, molybdenum, nitrides and silicides of these metals; said third terminal is at least one of copper, silver, chromium, tantalum and tungsten; the electrolyte between said first or second terminals and said third terminal is a sulfide of copper, silver, chromium, tantalum and tungsten; and wherein, by applying a voltage across or causing the current to flow through said third terminal, the amount of metal precipitates across said first and second terminals is changed by a oxidation-reduction reaction of metal ions in said sulfide to vary the electrical conductivity across the terminals.
 45. The semiconductor device according to claim 1, wherein said switch element includes a chalcogenide material; and wherein said chalcogenide material is subjected to temperature changes and thereby transferred to an amorphous state or a polycrystalline state; the carrier mobility of said chalcogenide material is changed to vary the electrical conductivity across the terminals. 